2025年1月30日
平衡树学习笔记
摘要： 替罪羊树 \(\alpha\) 平衡因子。 ( \(0.5 < \alpha < 1\)) 替罪羊树原理：当树不平衡时，中序遍历收集树上的所有节点，然后用二分的方式重构整棵树，使其变成标准的平衡树。查询代价由树高决定，重构代价由重构节点个数和平衡因子决定。 节点信息： val：键值,代表节点储存的信 阅读全文
posted @ 2025-01-30 00:46 -风间琉璃- 阅读(25) 评论(0) 推荐(0)