数据结构——树表的查找(二叉排序树) 树表的查找 二叉排序树(Binary Sort Tree) 二叉排序树的操作——查找 二叉排序树的存储结构 二叉排序树的查找分析 二叉排序树的插入 二叉排序树的生成 二叉排序树的删除 树表的查找 当表插入、删除操作频繁时,为维护表的有序性,需要移动表中很多记录。 改用动态查找表——几种特殊的树 二叉排序树(Binary Sort Tree) 二叉排序树(Binary Sort Tree)又称为二叉搜索树、二叉查找树, 定义: 二叉排序树或是空树,或是满足如下性质的二叉树: 1)若其左子树非空,则左子树上所有结点的值均小于根结点的值; 2)若其右子树非空,则右子树上所有结点的值均大于等于根结点的值; 3)其左右子树本身又各是一棵二叉排序树;