Treap的入門學習小結【HNOI2004寵物收養所】【HNOI2002營業額統計】【普通平衡樹】

前言 二叉查找樹 旋轉Treap T r e a p Treap Treap是一種平衡樹，它在普通二叉查找樹的基礎上，給每個結點多賦予了一個屬性：優先級( p r i o r i t y priority priority)。對於 T r e a p Treap Treap中的每個結點，除了它的權值滿足二叉查找樹的性質外，它的優先級還滿足堆性質，也就是結點的優先級小於它所有孩子的優先級。 換句話說

>>阅读原文<<