二分搜索树可以查找最小值 minimum 和最大值 maximum
可以找到一个元素的前驱(successor),后继(predecessor),floor,和 ceil
当该元素在树中时,前驱后继和floor,ceil是相同的
当该元素不在树中时,前驱和后继就不再起作用了,而floor和ceil还是可以使用的
二分搜索树也可以解决select和rank问题
前面讲的二分搜索树都是包含不重复的元素,如果需要包含重复的元素,需要多加几个计数count操作
数据结构与算法C++之二分搜索树的顺序性
最新推荐文章于 2020-06-17 16:31:47 发布