二分查找树

常见数据结构(二)-树(二叉树，红黑树，B树) 标签： algorithms [TOC] 本文介绍数据结构中几种常见的树:二分查找树，2-3树，红黑树，B树 写在前面 本文所有图片均截图自coursera上普林斯顿的课程 《Algorithms, Part I》 中的Slides 相关命题的证明可参考 《算法（第4版）》 源码可在 官网 下载,也可以在我的github仓库 algorithms-learning 下载，已经使用maven构建 仓库下载： git clone git@github.com:brianway/algorithms-learning.git Binary Search Tree(二分查找树) 定义：A BST is a binary tree in symmetric order . A binary tree is either: Empty. Two disjoint binary trees (left and right). Symmetric order.Each node has a key, and every node’s key is: Larger than all keys in its left subtree. Smaller than all keys in its right subtree. 在java的实现中，每个节点