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

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

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

minimum,maximum

successor,predecessor(这两个元素在二分搜索树的 key 中必须存在)

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

rank(58 是排名第几的元素)、select(排名第10的元素是谁)

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

猜你喜欢

转载自blog.csdn.net/lw_power/article/details/78007657
5-9
今日推荐