針對(duì)傳統(tǒng)AVL（ Adelson-Velskii and Landis）樹(shù)重平衡算法代碼量大、流程復(fù)雜、調(diào)整率過(guò)高的問(wèn)題，提出一種統(tǒng)一重平衡算法，并提出廣義AVL樹(shù)的概念。統(tǒng)一重平衡算法能對(duì)AVL樹(shù)的失衡節(jié)點(diǎn)進(jìn)行自動(dòng)分類、調(diào)整，取消了傳統(tǒng)重平衡方法中的四種旋轉(zhuǎn)操作。廣義AVL樹(shù)放松了AVL樹(shù)的平衡約束，允許左右子樹(shù)樹(shù)高相差不超過(guò)Ⅳ（Ⅳ≥1），當(dāng)更新操作（插入／刪除）執(zhí)行后，廣義AVL樹(shù)只在平衡約束條件不滿足時(shí)采用統(tǒng)一重平衡算法進(jìn)行調(diào)整。理論分析與實(shí)驗(yàn)結(jié)果表明，廣義AVL樹(shù)的調(diào)整率隨著Ⅳ的增大而顯著降低：Ⅳ為5時(shí)，調(diào)整率低于4%；Ⅳ為13時(shí)調(diào)整率低于千分之一。廣義AVL樹(shù)的調(diào)整率遠(yuǎn)低于紅黑樹(shù)等經(jīng)典數(shù)據(jù)結(jié)構(gòu)，適合并發(fā)應(yīng)用。