二叉查找树

二叉查找树（二叉搜索树）是二叉树中最常用的一种类型。 它不仅仅支持快速查找一个数据，还支持快速插入、删除一个数据。这都依赖于二叉查找树的特殊结构： 它要求在树的任意一个节点，其左子树的每个节点的值都要小于这个节点的值，而右子树节点的值都应大于这个节点的值。如下图所示： 二叉查找树的查找操作 我们先取根节点，如果它等于我们要查找的数据，那就返回。 如果要查找的数据比根节点的值小，那就在左子树中递归查

>>阅读原文<<