数据结构之查找-基于树的查找法

基于树的查找法 基于树的查找法是将待查表组织成特定树的形式并在树结构上实现查找的方法，主要包括二叉排序树、平衡二叉树和B树等。 二叉排序树 二叉排序树的定义与描述 二叉排序树又称二叉查找树，它是一种特殊的二叉树。其定义为：二叉树排序树或者是一颗空树，或者是具有如下性质的二叉树。 ①若它的左子树非空，则左子树上的所有节点的值均小于根节点的值。 ②若它的右子树非空，则右子树上所有节点的值均大于或等于根

>>阅读原文<<