查找算法（基于二叉排序树的查找）

1.二叉排序树的定义与描述 二叉排序树又称为二叉查找树，它是一种特殊的二叉树。 定义：二叉排序树是一颗空树或者是具备一下性质的二叉树。 1）若它的左子树非空，则左子树上全部的结点值均小于根结点的值。 2）若它的右子树非空，则右子树上全部的结点的值均大于（或等于）根结点的值。 3）它的左右子树也分别是二叉排序树。node 2.数据结构web typedef struct node { Ke

>>阅读原文<<