数据结构的学习

数据结构(树)

二叉查找树:

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

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

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

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

二叉树的遍历方式

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

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

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

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

平衡二叉树

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

相关推荐
Moe4883 分钟前
合并Pdf、excel、图片、word为单个Pdf文件的工具类(拿来即用版)
java·后端
oliveira-time13 分钟前
原型模式中的深浅拷贝
java·开发语言·原型模式
进阶的猿猴37 分钟前
easyExcel实现单元格合并
java·excel
河铃旅鹿1 小时前
Android开发-java版:SQLite数据库
android·数据库·笔记·学习·sqlite
小许学java1 小时前
MySQL-触发器
java·数据库·mysql·存储过程·触发器
JEECG低代码平台1 小时前
【2025/11】GitHub本月热度排名前十的开源Java项目
java·开源·github
百***86051 小时前
Spring BOOT 启动参数
java·spring boot·后端
跟着珅聪学java1 小时前
Spring Boot 中整合 MySQL 并打印 SQL 日志
java·spring boot
ᐇ9591 小时前
Java集合框架实战:HashMap与HashSet的妙用
java·开发语言
阿智智1 小时前
用Maven的quickstart archetype创建项目并结合JUnit5单元测试
java·单元测试·maven·junit5