1.本程序演示平衡二叉樹(shù)的插入,刪除,查找,。
2.首先要先初始二叉樹(shù)為空樹(shù);
3.接著要實(shí)現(xiàn)平衡二叉樹(shù)的插入,刪除,,其中根據(jù)平衡二叉樹(shù)插入,刪除的算法要不停的把插入的元素平衡地插入,需要調(diào)用平衡分析函數(shù)和左右旋轉(zhuǎn)函數(shù),更新平衡二叉樹(shù);刪除元素后也要調(diào)用平衡分析函數(shù)和左右旋轉(zhuǎn)函數(shù),更新平衡二叉樹(shù)。
4.平衡二叉樹(shù)的查找則可根據(jù)查找算法實(shí)現(xiàn)。比較簡(jiǎn)單。
標(biāo)簽:
二叉樹(shù)
程序
刪除
樹(shù)
上傳時(shí)間:
2017-01-18
上傳用戶(hù):zhangyi99104144