如何粗略理解各种各样的树，红黑树，二叉树。

最多两个叉就是个二叉树。 他的子树高度差不超过高度差不超过1，上面也是。他就是平衡二叉树。 如果结点有了值，按照这样的弧从小到大，他就是个二叉排序(查找)树。通过迭代器对他进行遍历。 如果再用颜色对它限制能通过旋转来自平衡就是红黑树。 c++中<set>就是一个很好的利用红黑树的容器,达到排序的目的

>>阅读原文<<