數(shù) 據(jù) 結(jié) 構(gòu) 大型 作業(yè)3.1輸入一個(gè)數(shù)列L，生成一棵二叉排序樹T；3.2對二叉排序樹T作中序遍歷，輸出結(jié)果；3.3計(jì)算二叉排序樹T的平均查找長度, 輸出結(jié)果；3.4判斷二叉排序樹T是否為平衡二叉樹，輸出信息“OK！”/“NO！”；3.5再使用上述數(shù)列L，生成平衡的二叉排序樹BT，每當(dāng)插入新元素，發(fā)現(xiàn)當(dāng)前的二叉排序樹BT不是平衡的二叉排序樹，則立即將它轉(zhuǎn)換成新的平衡的二叉排序樹BT；3.6計(jì)算平衡的二叉排序樹BT的平均查找長度，輸出結(jié)果。3.6分析對比未平衡化的二叉排序樹和平衡的二叉排序樹的查找效率(最好、最壞平均比較關(guān)鍵字?jǐn)?shù))
標(biāo)簽：
3.1
大型
輸入
數(shù)列
上傳時(shí)間：
2014-11-22
上傳用戶：com1com2
