9.2.1二叉查找树 ·查找树、二叉查找树 -通过和根结点的关键字进行比较可以将继续查找的范 围缩小到某一颗子树中，具有该特性的树称查找树。 二叉查找树又称二叉排序树。 ·例：二叉查找树的查询过程。 Status Search BST(BiTree T,KeyType kval,BiTree f. BiTree &p) ·例二叉查找树的插入算法 Status Insert BST(BiTree &T,ElemType e) ypb@ustc.edu.cn 9 中国科学技术大学 ypb@ustc.edu.cn 9 中国科学技术大学 9.2.1二叉查找树 • 查找树、二叉查找树 – 通过和根结点的关键字进行比较可以将继续查找的范 围缩小到某一颗子树中，具有该特性的树称查找树。 二叉查找树又称二叉排序树。 • 例:二叉查找树的查询过程。 Status Search_BST(BiTree T,KeyType kval,BiTree f, BiTree &p) • 例:二叉查找树的插入算法 Status Insert_BST(BiTree &T, ElemType e)