紅黑樹 -- 平衡二叉樹

  平衡二叉搜索樹（Self-balancing binary search tree）又被稱爲AVL樹（有別於AVL算法），且具備如下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，而且左右兩個子樹都是一棵平衡二叉樹。平衡二叉樹的經常使用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。web 二叉樹   二叉樹是每一個節點最多有兩個子樹的樹結構，以下圖：   二叉樹有五種

>>阅读原文<<