1、TreeSet/TreeMap自平衡二叉树,遵循左小右大顺序存放。
2、遍历二叉树的时候有三种方式:
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
注意:前中后说的是“根”的位置,根在前面是前序,根在中间是中序,根在后面是后序。
3、TreeSet集合/TreeMap集合采用的是中序遍历。Iterator迭代器采用的是中序遍历方式。左根右。
自平衡二叉树(学自动力节点)
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 树 在计算机科学中,树(英语:tree)是一种抽象数据类型或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构...
- 一、集合框架源码分析 集合框架 (第 01 篇) 源码分析:Collection<E> 框架总览 集合框架 (第 ...
- 2019年7月26日前言:树是一种数据结构的组织方式,不同的数据组织方式在数据的增删改查方面性能上有差异。例如Ar...
- 顺序查找 略 折半查找 折半查找,也称二分查找,在某些情况下,折半查找比顺序查找效率更高(要求静态查找表中数据必须...