数据结构的学习

数据结构(树)

二叉查找树:

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

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

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

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

二叉树的遍历方式

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

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

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

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

平衡二叉树

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

相关推荐
霸王蟹1 分钟前
el-table组件样式如何二次修改?
前端·javascript·vue.js·笔记·学习·前端框架
我的K84099 分钟前
Spring Boot基本项目结构
java·spring boot·后端
因兹菜20 分钟前
[LeetCode]day4 977.有序数组的平方
数据结构·算法·leetcode
aloneboyooo23 分钟前
Android学习制作app(ESP8266-01S连接-简单制作)
学习
憨猪在度假34 分钟前
Cmake学习笔记
c++·笔记·学习
_周游41 分钟前
【数据结构】_时间复杂度相关OJ(力扣版)
数据结构
码农小苏241 小时前
K个不同子数组的数目--滑动窗口--字节--亚马逊
java·数据结构·算法
学游戏开发的1 小时前
UE学习日志#19 C++笔记#5 基础复习5 引用1
c++·笔记·学习·游戏引擎·unreal engine
CodeClimb1 小时前
【华为OD-E卷 - 最大矩阵和 100分(python、java、c++、js、c)】
java·c++·python·华为od·矩阵
独自破碎E1 小时前
【4】阿里面试题整理
java·开发语言·算法·排序算法·动态规划