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