一句话理解
Treap=BST+堆随机优先级。
为什么要学
期望平衡。
讲解
旋转维持堆序，中序是 BST。
例子
随机堆权。
常见错误
- 优先级不随机。
- 旋转忘维护 size。
第 560 课
Treap
🔴 提高 约 12 分钟
练习 做完再看下一课
Treap 同时满足二叉搜索和堆性质。
进度保存在本机浏览器里。
左右方向键也可翻课
第 560 课
Treap=BST+堆随机优先级。
期望平衡。
旋转维持堆序，中序是 BST。
随机堆权。
Treap 同时满足二叉搜索和堆性质。
左右方向键也可翻课