高級數據結構（二）

三.treap樹html Treap樹是把BST和Heap結合起來了，即具備BST的性質又利用堆維持樹的平衡。所以樹的節點須要儲存一個優先級項（優先級具備隨機性，在節點創立時生成）來維持堆的屬性。算法 Treap樹一樣有查找、插入和刪除操做。它插入和刪除的指望時間爲O(logN)，但查找的時間卻同查找非平衡二叉樹同樣慢。數組 圖3-1 treap樹的示意圖數據結構 相對，treap樹的插入和刪除代

>>阅读原文<<