数据结构中常见的基本结构.pptVIP

4．二叉排序树的插入算法 根据动态查找表的定义，“插入”操作在查找不成功时才进行； 二叉排序树查找算法的改进： Status SearchBST (BiTree T, KeyType key, BiTree f, BiTree p ) { // 在根指针 T 所指二叉排序树中递归地查找其 // 关键字等于 key 的数据元素，若查找成功， // 则返回指针 p 指向该数据元素的结点，并返回 // 函数值为 TRUE; } // SearchBST … … … … 否则表明查找不成功，返回 // 指针 p 指向查找路径上访问的最后一个结点， // 并返回函数值为FALSE, 指针 f 指向当前访问 // 的结点的双亲，其初始调用值为NULL if (!T) else if ( EQ(key, T-data.key) ) else if ( LT(key, T-data.key) ) else { p = f; return FALSE; } // 查找不成功 { p = T; return TRUE; } // 查找成功 SearchBST (T-lchil