本文探讨了二分搜索树的基本应用，如查找最小值和最大值、元素的前驱与后继、floor和ceil操作。此外，还介绍了如何通过二分搜索树解决select和rank问题，并讨论了在包含重复元素时的处理方法。
二分搜索树可以查找最小值 minimum 和最大值 maximum
可以找到一个元素的前驱（successor），后继（predecessor），floor，和 ceil
当该元素在树中时，前驱后继和floor，ceil是相同的
当该元素不在树中时，前驱和后继就不再起作用了，而floor和ceil还是可以使用的
二分搜索树也可以解决select和rank问题
前面讲的二分搜索树都是包含不重复的元素，如果需要包含重复的元素，需要多加几个计数count操作
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
