第2章 数据结构及其应用3_查找和排序.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * 二叉排序树动态查找算法C++语言描述如下： BinNode* Search_ Insert (BinNodePtr p, KeyType key) { BinNode *pre=NULL; // 循环查找过程 while(p!=NULL p-x!=key ) { pre=p; // pre为结点p的父结点指针 if( keyp-x ) p=p-left; else p=p-right; } // 查找失败，插入新结点 ( 见下一页 ) * * （接上一页内容） if(p==NULL)  { // 建立新结点 p=new BinNode; p-left =NULL;  p-right=NULL;  p-x=key; //新结点不是根，则作为叶子插入 if(pre!=NULL) {  if(pre-x p-x) pre-left=p; //插入为左孩子 else pre-right=p; //插入为右孩子 } } return p; //返回