数据结构课程设计二叉排序树的实现用顺序和二叉链表作存储结构

[刘勰是怎样编织文心雕龙的内容结构的]《文心雕龙》的篇章结构一、上篇： 1、枢纽论（文原论）：《原道》《征圣》《宗经》《正纬》《辨骚》《正纬》和《辨骚》虽列入“文之枢纽”，但并不是《文心雕龙》的总论。属于总论...+阅读

/*以下是用c++ 实现的二叉排序树的源代码*/ #includetypedef struct TreeNode { int key; struct TreeNode *left; struct TreeNode *right; }treeNode; class BiSortTree { public: BiSortTree(void); void desplayTree(void)；//显示这个树 void insertTree(int key)；//在树中插入一个值 deleteTree(int key)；//在树中删除一个值 treeNode* searchTree(int key)；//在树中查找一个值 ~BiSortTree(); private: treeNode* buildTree(treeNode* head,int number)；//建立一个树 treeNode* search(treeNode* head ,int key)；//查找 treeNode* BiSortTree::searchParent(treeNode* head,treeNode* p)；//查找出p的父亲节点的指针 treeNode* BiSortTree::searchMinRight(treeNode* head)；//找到右子树中最小的节点 void showTree(treeNode* head)；//显示 void destroyTree(treeNode* head)；//删除 treeNode *Head； }； /**************以下是建立一个二叉排序树****************/ BiSortTree::BiSortTree() { coutnumber; } } treeNode* BiSortTree::buildTree(treeNode* head,int number) { treeNode *p; p=new treeNode; p->key=number; p->left =p->right=NULL; if(head==NULL) { return p; } else { if(p->keykey) head->left=buildTree(head->left,number); else head->right=buildTree(head->right,number); return head； } } /*****************以下是在一棵二叉排序树插入一个数***********************************/ void BiSortTree::insertTree(int key) { Head=buildTree(Head,key)； } /*****************以下是在一个二叉排序树查找一个数是否存在*************************/ treeNode* BiSortTree::searchTree(int key) { return search(Head,key); } treeNode* BiSortTree::search(treeNode* head ,int key) { if(head==NULL) return NULL; if(head->key==key) return head; else { if(keykey ) return search( head->left,key); else return search(head->right,key)； } } /************以下是在一个二叉排序树删除一个给定的值*********************************/ BiSortTree::deleteTree(int key) { treeNode *p; p=NULL; p=search(Head,key); if(p==NULL) { cout