06 2024 档案

【数据结构-树论】平衡树
摘要：引入 观看例题。 对于普通的 BST，在输入有序数列时树会退化为一条链 定义及思想 一种平衡树是 Treap，使用了左旋和右旋来保证深度不会过大，原理是在存入每个数时附加一个随机权值并使权值在树上也保持有序。 其通过旋转来保持深度，期望深度是 \(\log n\)。 但是我们有更好的方法：红黑树（R 阅读全文
posted @ 2024-06-30 18:08 STA_Morlin 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示