平衡二叉樹(shù)操作的演示 一、 需求分析 （1） 利用平衡二叉樹(shù)實(shí)現(xiàn)動(dòng)態(tài)查找表。實(shí)現(xiàn)查找，插入和刪除三種基本功能。 （2） 初始，平衡二叉樹(shù)為空樹(shù)，操作界面給出查找，插入和刪除三種操供選擇。每種操作均要提示輸入關(guān)鍵字。每次插入和刪除一個(gè)接點(diǎn)時(shí)，顯示更新的平衡二叉樹(shù)。 （3） 重點(diǎn)在于對(duì)刪除算法的實(shí)現(xiàn)。假設(shè)要?jiǎng)h除的關(guān)鍵字為X的結(jié)點(diǎn)，若X不在葉子結(jié)點(diǎn)上，則用左子樹(shù)中的最大值或者右子樹(shù)中的最小值取代X。如此反復(fù)，直到刪除動(dòng)作傳遞到某個(gè)葉子結(jié)點(diǎn)，刪除葉子結(jié)點(diǎn)時(shí)，若要進(jìn)行平衡變換，可采用插入的平衡變換反變換。

點(diǎn)擊標(biāo)簽查看更多相關(guān)資源：