平衡二叉樹
2007-12-29 00:00:00趙軍張東梅
智能計算機與應用 2007年2期
摘 要 介紹平衡樹插入新結點失去平衡后，進行旋轉調整使之成為新的平衡二叉樹的四種情況。
關鍵詞 平衡二叉樹 平衡因子 插入結點 旋轉平衡
中圖分類號 TP311．12
文獻標識碼A 文章編號：1002—2422(2007)02—0033-02
摘 要 介紹平衡樹插入新結點失去平衡后，進行旋轉調整使之成為新的平衡二叉樹的四種情況。
關鍵詞 平衡二叉樹 平衡因子 插入結點 旋轉平衡
中圖分類號 TP311．12
文獻標識碼A 文章編號：1002—2422(2007)02—0033-02
