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