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