如何粗略理解各種各樣的樹，紅黑樹，二叉樹。

最多兩個叉就是個二叉樹。 他的子樹高度差不超過高度差不超過1，上面也是。他就是平衡二叉樹。 如果結點有了值，按照這樣的弧從小到大，他就是個二叉排序(查找)樹。通過迭代器對他進行遍歷。 如果再用顏色對它限制能通過旋轉來自平衡就是紅黑樹。 c++中<set>就是一個很好的利用紅黑樹的容器,達到排序的目的

>>阅读原文<<