數據結構 AVL樹

　　AVL（Adelson-Velskii和Landis）樹即平衡二叉樹，是帶有平衡條件（balance condition）的二叉搜索樹。平衡二叉樹要麼是一棵空樹，要麼左子樹和右子樹都是平衡二叉樹，而且左子樹和右子樹的高度差的絕對值不超過1。平衡因子BF（Balance Factor）定義爲結點左子樹與右子樹的高度差，也就是說，平衡二叉樹結點的平衡因子是-一、0或1。含有n個結點的平衡二叉樹的最

>>阅读原文<<