数据结构：二叉查找树

1. 二叉查找树（Binary Search Tree） 二叉查找树是二叉树中最常用的一种类型，也叫二叉搜索树。二叉查找树是为了实现快速查找而生的，它不仅仅支持快速查找一个数据，还支持快速地插入、删除一个数据。 二叉查找树要求，在树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值。 1.1. 二叉查找树的查找操作 在二叉查找树中查找时，我们先取根

>>阅读原文<<