2022年9月24日
平衡树学习笔记
摘要： 平衡树 平衡树是一类二叉查找树，因为普通的二叉查找树可能会因为特殊的数据的构造变成链，导致原本应该是 $\mathcal O(\log n)$ 的查找速度退化成为 $\mathcal O(n)$，损失大量效率。为了解决这个问题，就有了平衡树这一数据结构。 平衡树，就是对二叉查找树进行一些变形，使得这 阅读全文
posted @ 2022-09-24 14:43 Hanx16Msgr 阅读(16) 评论(0) 推荐(0) 编辑