数据结构的学习

数据结构(树)

二叉查找树:

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

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

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

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

二叉树的遍历方式

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

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

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

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

平衡二叉树

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

相关推荐
love在水一方几秒前
VLN 入门学习计划 —— 基于 InternNav
学习
野生技术架构师1 小时前
金三银四面试总结篇,汇总 Java 面试突击班后的面试小册
java·面试·职场和发展
小袁拒绝摆烂1 小时前
多表关联大平层转JSON树形结构
java·json
ja哇2 小时前
大厂面试高频八股
java·面试·职场和发展
red_redemption3 小时前
自由学习记录(175)
学习
yoyo_zzm3 小时前
Laravel6.x新特性全解析
java·spring boot·后端
Nick_zcy3 小时前
小说在线阅读网站和小说管理系统 · 功能全解析
java·后端·python·springboot·ruoyi
源码宝3 小时前
基于 SpringBoot + Vue 的医院随访系统:技术架构与功能实现
java·vue.js·spring boot·架构·源码·随访系统·随访管理
nashane3 小时前
HarmonyOS 6学习:画中画(PiP)状态同步与场景化实战指南
学习·pip·harmonyos·harmonyos 5