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