首页 > 其他 > 详细

自平衡二叉树

时间:2020-05-18 13:21:37      阅读:72      评论:0      收藏:0      [点我收藏+]

自平衡二叉树

1、TreeSet/TreeMap自平衡二叉树,遵循左小右大的原则存放;

2、遍历二叉树时,有三种方式:

前序遍历:根左右;

中序遍历:左根右:

后序遍历:左右根;

注意:

前中后说的是“根”的位置,根在前是前序,根在中间是中序,根在后面是后序。左永远在右前面。

3、TreeSet集合/TreeMap集合采用的是:中序遍历方式。

Iterator迭代器采用的是中序遍历方式。

左根右。

4、100 200 50 60 80 120 140 130 135 180 666...

技术分享图片

自平衡二叉树

原文:https://www.cnblogs.com/lee-leo/p/12909863.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!