查找算法之二叉查找树

定义 一棵二叉查找树（BST）是一棵二叉树，其中每个节点都含有一个键且每个节点的键都大于其左子树中的任意节点的键而小于右子树的任意节点的键。 查找 从根节点开始查找，如果要查找的元素大于根节点，就在根节点的右子树中开始查找，如果要查找的元素小于根节点，就在根节点的左子树中进行查找。 从根节点开始，在每个节点中查找的进程都会递归地在它的一个子节点上展开，因此一次查找也就定义了树的一条路径。 插入 查

>>阅读原文<<