高級數據結構之二叉樹、二叉搜索樹、平衡樹、紅黑樹

概念： 二叉樹是最多隻有左右兩個節點的樹； 二叉搜索樹是在二叉樹的基礎上，加入了限制：根節點的值大於左子樹上的全部值；根節點的值小於右字樹上的全部值；左右節點拆分的兩個二叉樹同時也是二叉搜索樹。 平衡樹：平衡樹是在二叉搜索樹的基礎上，加入了限制：每一個節點的高度差不超過1. 紅黑樹:平衡樹是在二叉搜索樹的基礎上，加入了限制：每一個節點有紅或黑顏色；root必須是黑色的；全部葉子節點都是黑色的，是空

>>阅读原文<<