首页 > TAG信息列表 > 有旋
【模板】有旋Treap
\(update\) \(at\) \(2022.6.16\) 修改了些晦涩难懂的地方。 调了一周，今天总算调出来了。 概述： $ Treap = Tree + Heap $，其既有二叉查找树 \(BST\) 的性质，又有堆 \(Heap\) 的性质，于是有能维护排名，有能保证深度在 \(Θ(logN)\) 的量级。 BST: 即二叉查找树，满足保证根左侧子树的所有【模板】有旋Treap
\(update\) \(at\) \(2022.6.16\) 修改了些晦涩难懂的地方。 调了一周，今天总算调出来了。 概述： $ Treap = Tree + Heap $，其既有二叉查找树 \(BST\) 的性质，又有堆 \(Heap\) 的性质，于是有能维护排名，有能保证深度在 \(Θ(logN)\) 的量级。 BST: 即二叉查找树，满足保证根左侧子树的所有