最多两个叉就是个二叉树。

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

他的子树高度差不超过高度差不超过1,上面也是。他就是平衡二叉树。

如果结点有了值,按照这样的弧从小到大,他就是个二叉排序(查找)树。通过迭代器对他进行遍历。如何粗略理解各种各样的树,红黑树,二叉树。

如果再用颜色对它限制能通过旋转来自平衡就是红黑树。

c++中<set>就是一个很好的利用红黑树的容器,达到排序的目的

 

相关文章:

  • 2021-08-23
  • 2021-07-20
  • 2021-11-30
  • 2022-12-23
  • 2021-11-30
  • 2021-05-26
  • 2021-05-13
猜你喜欢
  • 2021-08-10
  • 2021-11-28
  • 2022-12-23
  • 2021-09-07
  • 2021-12-21
  • 2021-12-18
  • 2021-11-09
相关资源
相似解决方案