自平衡二叉树(学自动力节点)

1、TreeSet/TreeMap自平衡二叉树,遵循左小右大顺序存放。
2、遍历二叉树的时候有三种方式:
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
注意:前中后说的是“根”的位置,根在前面是前序,根在中间是中序,根在后面是后序。
3、TreeSet集合/TreeMap集合采用的是中序遍历。Iterator迭代器采用的是中序遍历方式。左根右。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容