数据结构/查找方法

1 顺序查找 2 二分查找需要数据有序 3 查找树 3.1 二叉查找树 3.1.1 定义和性质 所谓二叉查找树（binary search tree , BST）或者是一棵空树；或者是具有以下性质的二叉树： ⑴ 若它的左子树不空，则其左子树中所有结点的值不大于根结点的值； ⑵ 若它的右子树不空，则其右子树中所有结点的值不小于根结点的值； ⑶ 它的左、右子树都是二叉查找树 总结：左小右大 3.1.2

>>阅读原文<<