数据结构的学习

数据结构(树)

二叉查找树:

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

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

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

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

二叉树的遍历方式

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

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

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

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

平衡二叉树

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

相关推荐
Book思议-2 分钟前
【数据结构】栈与队列核心对比
数据结构·栈与队列对比
旺仔.2916 分钟前
常用算法 详解
数据结构·算法
今儿敲了吗10 分钟前
算法复盘——差分
数据结构·c++·笔记·学习·算法
Lyyaoo.15 分钟前
【JAVA基础面经】JAVA的面向对象特性
java·开发语言·windows
浮游本尊15 分钟前
Java学习第37天 - 领域驱动设计(DDD)与 CQRS 实战
java
米糕闯编程20 分钟前
xshell使用CentOS10 root用户登录,权限问题
java·linux
sxhcwgcy22 分钟前
Python中的简单爬虫
java
第二层皮-合肥24 分钟前
50天学习FPGA第32天-添加HDL属性调试
学习·fpga开发
西西弟25 分钟前
最短路径之Dijkstra算法(数据结构)
数据结构·算法
xiaoliuliu1234531 分钟前
Android Studio 2025 安装教程:详细步骤+自定义安装路径+SDK配置(附桌面快捷方式创建)
java·前端·数据库