查找——圖文翔解Treap（樹堆）

之前我們講到二叉搜索樹，從二叉搜索樹到2-3樹到紅黑樹到B-樹。 二叉搜索樹的主要問題就是其結構與數據相關，樹的深度可能會非常大，Treap樹就是一種解決二叉搜索樹可能深度過大的還有一種數據結構。 Treap Treap=Tree+Heap。 Treap本身是一棵二叉搜索樹，它的左子樹和右子樹也各自是一個Treap。和一般的二叉搜索樹不同的是。Treap紀錄一個額外的數據，就是優先級。Treap在

>>阅读原文<<