[자료구조] Binary Search Trees를 이용한 간단한 전화번호부

등록일 2003.04.22 한글 (hwp) | 15페이지 | 가격 1,200원

목차

1.문제정의
2.알고리즘
3. Program Source
4. Result
5. Discussion

본문내용

TreeType class 정의
template를 사용하여 인자를 통한 다형화를 제공한다.
TreeType ( ) 멤버함수는 생성자로서 root를 NULL로 초기화 한다.
~TreeType ( ) 멤버함수는 소멸자로서 DestroyHelper() 함수를 call 한다.
DestroyHelper(TreeNode<ItemType>* ptr) 함수는 할당된 메모리를 반환한다.
IsEmpty ( ) 멤버함수는 root가 NULL 인지를 True/False로 반환한다.
RetrieveHelper(TreeNode<ItemType>* ptr, ItemType& item, bool& found) 함수는 item이 존재하는지 검색하여 존재여부를 True/False로 return한다
RetrieveItem(ItemType& item, bool& found) 멤버함수는 RetrieveHelper() 함수를 Call 한다.
InsertItem(ItemType item) 멤버 함수는 InsertHelper() 함수를 Call 한다.
InsertHelper(TreeNode<ItemType>*& ptr, ItemType item) 함수는 트리에 item을 삽입한다.
Inorder(ofstream& outFile) 멤버 함수는 InorderHelper() 함수를 Call 한다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서