![](https://img-blog.csdnimg.cn/20190829110735457.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
自由的小白
极客极世界!
展开
-
数据结构--二叉排序树的非递归查找算法
BSTNode *BST_Search(BiTree T,ElemType key,BSTNode *&p){ //查找函数返回指向关键字为key的节点指针,若不存在,返回NULL p=NUll; //p指向被查找节点的双亲,用于插入和删除操作中 while(T !=Null$&&key!=T->data){ p=T; ...原创 2018-08-19 15:20:24 · 4261 阅读 · 3 评论 -
数据结构-二叉排序树的构造
void Creat_BST(BiTree &T,KeyType str[],int n){ //用关键字数组str[]建立一个二叉排序树 T=Null; //初试时bt为空树 int i = 0; while ( i < n ){ //依次将每个元素插入 BST_Insert(T,str[i]); } } ...原创 2018-08-19 15:40:54 · 4151 阅读 · 0 评论