数据结构的学习

数据结构(树)

二叉查找树:

1.每个节点上最多有两个子节点

2.任意节点左子树上的值都小于当前节点

3.任意节点右子树的值都大于当前节点

插入节点规则:小的存左边,大的存右边,一样的不存。

二叉树的遍历方式

前序遍历:按照当前节点->左子节点->右子节点的顺序遍历。

中序遍历:从最左边的子节点开始,然后按照左子节点->当前节点->右子节点的顺序遍历。

后序遍历:从最左边的子节点开始然后按照左子节点->右子节点->当前节点的顺序遍历。

层序遍历:从根节点开始一层一层的遍历。

平衡二叉树

规则:任意节点左右子树高度差不超过1

相关推荐
yuren_xia1 小时前
Spring MVC中自定义日期类型格式转换器
java·spring·mvc
GottdesKrieges2 小时前
OceanBase数据库磁盘空间管理
java·数据库·oceanbase
Themberfue3 小时前
Redis ⑦-set | Zset
java·开发语言·数据库·redis·sql·缓存
名字不要太长 像我这样就好4 小时前
【iOS】OC源码阅读——alloc源码分析
笔记·学习·macos·ios·objective-c
xin007hoyo5 小时前
算法笔记.染色法判断二分图
数据结构·笔记·算法
conkl5 小时前
如何初入学习编程包含学习流程图
学习·流程图
此木|西贝6 小时前
【设计模式】享元模式
java·设计模式·享元模式
李少兄7 小时前
解决Spring Boot多模块自动配置失效问题
java·spring boot·后端
bxlj_jcj8 小时前
JVM性能优化之年轻代参数设置
java·性能优化