紅黑樹和2-3樹，2-3-4樹

二叉樹 什麼是二叉樹 除了根結點以外，每個結點都只有一個父結點，最多隻有兩個孩子結點的樹。 通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。 平衡二叉樹AVL 平衡二叉搜索樹（Self-balancing binary search tree）又被稱爲AVL樹（有別於AVL算法），且具有以下性質：它是一 棵空樹或

>>阅读原文<<