1、TreeSet/TreeMap自平衡二叉树,遵循左小右大顺序存放。
2、遍历二叉树的时候有三种方式:
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
注意:前中后说的是“根”的位置,根在前面是前序,根在中间是中序,根在后面是后序。
3、TreeSet集合/TreeMap集合采用的是中序遍历。Iterator迭代器采用的是中序遍历方式。左根右。
自平衡二叉树(学自动力节点)
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 树 在计算机科学中,树(英语:tree)是一种抽象数据类型或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构...
- 一、集合框架源码分析 集合框架 (第 01 篇) 源码分析:Collection<E> 框架总览 集合框架 (第 ...
- 2019年7月26日前言:树是一种数据结构的组织方式,不同的数据组织方式在数据的增删改查方面性能上有差异。例如Ar...
- 顺序查找 略 折半查找 折半查找,也称二分查找,在某些情况下,折半查找比顺序查找效率更高(要求静态查找表中数据必须...