算法学习笔记（4）：FHQ平衡树（无旋平衡树）

FHQ平衡树

FHQ平衡树是一棵treap， 考虑treap都有的性质。

1. treap 是一棵笛卡尔树， 同时具有堆的性质， 和BST的性质， 并且每个节点权值不同的 treap 的形态是固定的。
2. treap的堆权值（\(pri\)）完全随机时， treap的树高期望为 \(O(logn)\)。