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