算法学习【day 26】 (20221015)

“早点睡觉咯。”

对二分搜索树的学习做一下初步总结，并且探讨一些二分搜索树的一些基本问题。

1. 二分搜索树的顺序性

二分搜索树的一个好处是顺序性，所以可以用来回答一些问题：
（1）minimum、maximum
（2）successor、predecessor
（3）floor、ceil
（4）rank、select

2. 支持重复元素的二分搜索树

可以把一个节点的左孩子定义为小于等于这个节点的元素，右孩子定义为大于这个节点的元素。
但是，如果有大量的元素，这样做就导致空间不够节省。所以，可以通过更改Node这个数据结构，为Node添加一个count值。

【信息由网络或者个人提供，如有涉及版权请联系COOY资源网邮箱处理】