每日一題之 hiho1325 Treap

描述 小Ho：小Hi，我發現我們以前講過的兩個數據結構特別相似。 小Hi：你說的是哪兩個啊？ 小Ho：就是二叉排序樹和堆啊，你看這兩種數據結構都是構造了一個二叉樹，一個節點有一個父親和兩個兒子。 如果用1…n的數組來存儲的話，對於二叉樹上的一個編號爲k的節點，其父親節點剛好是k/2。並且它的兩個兒子節點分別爲k2和k2+1，計算起來非常方便呢。 小Hi：沒錯，但是小Hi你知道有一種辦法可以把堆和二

>>阅读原文<<