zlhcsm的博客

BSTNode *BST_Search(BiTree T,ElemType key,BSTNode *&p){//查找函数返回指向关键字为key的节点指针，若不存在，返回NULL p=NUll; //p指向被查找节点的双亲，用于插入和删除操作中 while(T !=Null$&&key!=T->data){ p=T; ...

void Creat_BST(BiTree &T,KeyType str[],int n){//用关键字数组str[]建立一个二叉排序树 T=Null; //初试时bt为空树 int i = 0; while ( i < n ){ //依次将每个元素插入 BST_Insert(T,str[i]); }} ...