數據結構簡介:樹--------樹堆(Treap)

數據結構簡介 數據結構簡介 樹堆(Treap) 定義 樹堆(Treap)是二叉排序樹(Binary Sort Tree)與堆(Heap)結合產生的一種擁有堆性質的二叉排序樹. 時間複雜度 期望時間複雜度O(logN) 特點 1)樹堆和二叉堆不一樣,二叉堆是完全二叉樹,且滿足堆序性質,但是樹堆不一定是完全二叉樹.樹堆對結構性沒有要求 2)樹堆滿足堆序要求 樹堆示例圖 樹堆旋轉 下圖中,當X節點優先級

>>阅读原文<<