“早点睡觉咯。”
对二分搜索树的学习做一下初步总结，并且探讨一些二分搜索树的一些基本问题。
1. 二分搜索树的顺序性
二分搜索树的一个好处是顺序性，所以可以用来回答一些问题：
（1）minimum、maximum
（2）successor、predecessor
（3）floor、ceil
（4）rank、select
2. 支持重复元素的二分搜索树
可以把一个节点的左孩子定义为小于等于这个节点的元素，右孩子定义为大于这个节点的元素。
但是，如果有大量的元素，这样做就导致空间不够节省。所以，可以通过更改Node这个数据结构，为Node添加一个count值。
【信息由网络或者个人提供，如有涉及版权请联系COOY资源网邮箱处理】
© 版权声明
本平台（www.cooy.cn）的一切软件、教程及内容信息仅限用于学习和研究，付费仅为收集整理归类费用；
不得将上述内容用于商业或者非法用途，否则一切后果用户自行承担负责。本平台资源、内容、信息均来自来自用户上传，版权争议及其他问题与本平台无关。
您必须在下载后的24个小时之内从您的电脑或手机中彻底删除上述下载内容，如果您喜欢该程序或内容，请支持正版以获取更好的服务。我们非常重视版权问题，如有侵权请发送邮件至下方邮件（655465@qq.com），敬请谅解！
如发现违法违规内容，请联系下方邮箱举报，我们收到后将会第一时间处理。
THE END
暂无评论内容