数据结构的学习

数据结构(树)

二叉查找树:

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

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

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

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

二叉树的遍历方式

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

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

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

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

平衡二叉树

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

相关推荐
EmbedLinX7 分钟前
嵌入式之协议解析
linux·网络·c++·笔记·学习
楚轩努力变强8 分钟前
iOS 自动化环境配置指南 (Appium + WebDriverAgent)
javascript·学习·macos·ios·appium·自动化
考琪8 分钟前
Nginx打印变量到log方法
java·运维·nginx
盐焗西兰花11 分钟前
鸿蒙学习实战之路-Reader Kit自定义页面背景最佳实践
学习·华为·harmonyos
xhbaitxl17 分钟前
算法学习day38-动态规划
学习·算法·动态规划
Aliex_git18 分钟前
跨域请求笔记
前端·网络·笔记·学习
tritone18 分钟前
使用阿贝云免费云服务器学习Vagrant,是一次非常顺畅的体验。作为一名开发者
服务器·学习·vagrant
wangjialelele19 分钟前
Linux中的进程管理
java·linux·服务器·c语言·c++·个人开发
历程里程碑20 分钟前
普通数组----轮转数组
java·数据结构·c++·算法·spring·leetcode·eclipse
sin_hielo21 分钟前
leetcode 1653
数据结构·算法·leetcode