5-9 二分搜索树的顺序性

二分搜索树当做查找表的一种实现。我们使用二分搜索树的目的是通过查找 key 马上得到 value。

二分搜索树还能回答哪些问题呢？这些问题都和顺序相关。

minimum，maximum

successor，predecessor（这两个元素在二分搜索树的 key 中必须存在）

floor（地板），ceil（天花板）（这两个元素在二分搜索树的 key 中可以存在，也可以不存在）

rank（58 是排名第几的元素）、select（排名第10的元素是谁）

在有些情况下，我们须要支持重复元素的二分搜索树。