[자료구조] 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 한다.
*원하는 자료를 검색 해 보세요.
  • [자료구조]binary search tree이용한 전화번호부 프로그램(c++) 16페이지
    BinarySearchTree//Binary Search Tree class ... - telephone book을 Binary Search Tree ... . TreeNode* head - binary search tree의 root노드를
  • 전화번호 데이터베이스 관리 프로그램 0페이지
    본 과제에서는 binary search tree(BST)를 이용하여 ... 전화번호 데이터베이스를 관리하는 프로그램을 작성한다. 전화번호 데이터 ... 베이스는 이름, 전화번호, 주소를 포함하는 레코드로 이루어져 있다. 필수적으로
  • BST를 이용한 주소록 프로그램 0페이지
    binary tree구조를 이용한 간단한 도스용 주소록(전화번호부) 관리 프로그램
  • 바이너리 트리 (Binary Tree) 소스코드 4페이지
    Binary-Tree 자료구조 컴퓨터공학 20060863 000 ... , Search 기능을 포함한 Binary-Tree를 제작하여라 ... /wikipedia/commons/f/f7/Binary_tree.svg
  • [프로그래밍] 이진순차탐색트리 4페이지
    /* 이진탐색트리(Binary Search Tree) 1. Node의 ... 구조: 학번, 이름, 전화번호, 주소 2. 출력조건 : 학번순으로 출력 ... 3. 입력자료 : 10개 이상 */ #include
  • [자료구조]BST(Binary Search Tree) 설계 23페이지
    Binary Search Tree 형식의 자료구조를 이용하여 만들어진 이중 트리에 ... 베이스를 트리 구조의 하나인 Binary Search Tree를 이용하여 ... , 프린트를 수행하는 Binary Search Tree class CBST
  • 마이크로프로세서_3rd_project 33페이지
    다음과 같이 binary search tree 구조를 유지하면서 저장되어 ... Project # 3 Binary Search Tree 자신의 학번과 ... . 메모리로부터 데이터를 읽어서 Binary tree 구조로 이상의 데이터를
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] Binary Search Trees를 이용한 간단한 전화번호부