平衡二叉樹是數(shù)據(jù)結(jié)構(gòu)中一個非常重要的概念。它對二叉樹的優(yōu)化和提高查詢效率有重要的作用,它是動態(tài)查找的一個非常重要方法,它在實際生產(chǎn)中有著廣泛的應(yīng)用。
通過本課程設(shè)計教學(xué)所要求達(dá)到的目的是:充分理解和掌握二叉樹、平衡二叉樹的相關(guān)概念和知識。掌握平衡二叉樹的生成、結(jié)點刪除、插入等操作過程,并編程實現(xiàn)從鍵盤上輸入一系列數(shù)據(jù)(整型),建立一棵平衡二叉樹,任意插入或刪除一個結(jié)點后仍然要求構(gòu)成平衡二叉樹,并按中序遍歷輸出這棵平衡二叉樹。
標(biāo)簽:
二叉樹
數(shù)據(jù)結(jié)構(gòu)
效率
查詢
上傳時間:
2017-01-18
上傳用戶:daguda