原创 哈希表的散列線性探測排序問題

哈希表的散列線性探測排序問題 題目:給定一組查找關鍵字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函數爲:H(key)=key % 13, 哈希表長爲m=15,設每個記錄的查找概率相等。 請畫出

原创 平衡的二叉排序樹

平衡的二叉排序樹 問題:依次輸入表(30,15,28,20,24,10,68,35,50)中的元素,生成一棵平衡的二叉排序樹。請畫出構造過程,並在其中註明每一次平衡化的類型(LL型、RR型、LR型、RL型) 題目解析 本題考查的是