数据结构与算法C++之二分搜索树的顺序性

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/majinlei121/article/details/84190035

二分搜索树可以查找最小值 minimum 和最大值 maximum
可以找到一个元素的前驱(successor),后继(predecessor),floor,和 ceil
当该元素在树中时,前驱后继和floor,ceil是相同的
当该元素不在树中时,前驱和后继就不再起作用了,而floor和ceil还是可以使用的
在这里插入图片描述
二分搜索树也可以解决select和rank问题
在这里插入图片描述
在这里插入图片描述
前面讲的二分搜索树都是包含不重复的元素,如果需要包含重复的元素,需要多加几个计数count操作
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/majinlei121/article/details/84190035
今日推荐