인하대학교 알고리즘 설계 1차 과제/앱스토어 관리하기

목차

1. 개요
2. 필요한 자료구조 및 기능
3. 기능별 알고리즘 명세
4. 인터페이스 및 사용법
5. 평가 및 개선 방향
6. 기타 (선택)

본문내용

1. 개요
설계의 목적, 요구사항, 개발 환경 등 기본 사항들을 정리
레드블랙 트리를 이용하여 앱스토어 관리 프로그램을 구현.
C++을 이용했음.
삽입, 업데이트, 검색, 할인 기능이 필요하다.

2. 필요한 자료구조 및 기능
- 필요한 자료구조
바이너리 서치 트리의 종류인 레드 블랙 트리를 이용하여 구현.

3. 기능별 알고리즘 명세
- 기능을 위한 알고리즘 설명(복잡도 분석)
삽입이 최악의 경우에도 logn을 넘지 않아서 삽입 기능 구현이 용이하기 때문에 채택
바이너리 서치의 일종이기 때문에 검색도 log n 을 넘지 않음

4. 인터페이스 및 사용법
- 간단한 사용법 설명
케이스 수를 일단 입력 후 명령어 종류를 입력한다-> I는 등록 F는 검색 R은 업데이트 D는 할인
등록 예
I key name volume price
검색 예
F key
업데이트 예
I key name volume price
할인 예 ( x<=할인범위 <=y)(할인률 = p)

참고자료

· 없음