算法導論思考題13-4 treap-樹堆

treap樹，是一種以節點的值和附加的優先級來實現的搜索樹。正如算法導論中所介紹的那樣。 」如果將一個n個元素的集合插入到一顆二叉搜索樹中，所得到的樹可能極不平衡，從而導致某些平均查找長度變長。然後有引用了隨機構造的二叉搜索樹是趨於平衡的。這裏我存在一個疑問。先不管他們是如何使用數學證明隨機的二叉搜索樹是趨於平衡的。我想問的是真的是這樣嗎？我能否找出反例？加入我完全按照順序插入1-100共100個

>>阅读原文<<