2025年4月8日
Treap 平衡树
摘要： \(Treap\) 平衡树 概念 \(Treap\) 是一种代码复杂度与思维都较为简单的平衡树，它在普通 \(BST\) 的基础上，给每一个节点赋予了一个优先级属性。对于 \(Treap\) 中的每一个节点，除了它的权值满足 \(BST\) 的基本关系，它的优先级也满足小根堆的性质。 我们发现 \( 阅读全文
posted @ 2025-04-08 23:07 nightmare_lhh 阅读(22) 评论(0) 推荐(0)