算法学习【day 26】 (20221015)

开发者 · 2024-9-4 09:56:55

“早点睡觉咯。”

对二分搜刮树的学习做一下开端总结，并且探究一些二分搜刮树的一些根本标题。
1. 二分搜刮树的序次性

二分搜刮树的一个优点是序次性，以是可以用来答复一些标题：
（1）minimum、maximum
（2）successor、predecessor
（3）floor、ceil
（4）rank、select
2. 支持重复元素的二分搜刮树

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

算法学习【day 26】 (20221015)

所属分类: 问答交流

新帖推荐: 30日

推荐作品