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