Java学习笔记_Day20(二叉树)

树

度:每一个节点的子节点数量

二叉树:任意节点是度<=2

树高:总层数

二叉查找树

添加节点

  • 小的存左边
  • 大的存右边
  • 一样的不存

1.前序遍历:中左右

2.中序遍历:左中右

3.后序遍历:左右中

4.层序遍历:一层一层遍历

平衡二叉树

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

相关推荐
Zhao-Jichao17 分钟前
AI Prompting for Everyone 课程笔记 - 04 联网搜索资源 Web Search Sources
人工智能·笔记
fanged31 分钟前
Audio学习8(Pi5+FPGA)(TODO)
学习
Wang's Blog40 分钟前
Java 项目实战: 交友项目 - 项目:需求分析与滑动数据设计
java·开发语言·交友
金色光环43 分钟前
【DSP学习】C2000_PWM中断程序_笔记
笔记·单片机·学习
前端 贾公子1 小时前
第 5 章:Codex 从可运行程序到可交付工具
java·前端·数据库
東隅已逝,桑榆非晚1 小时前
AVL数实现
c++·笔记·学习·算法
摇滚侠1 小时前
《大模型是怎样跑起来的(轻科技)》硬件篇 阅读笔记
人工智能·笔记·科技
CoderYanger1 小时前
Java EE 进阶:5. Spring IoC&DI(第三弹):Spring DI
java·开发语言·spring boot·spring·面试·java-ee·mvc
m4Rk_1 小时前
【论文阅读】Agent 记忆机制(116):Hybrid Memory——用互补策展与离线巩固构建长期记忆
论文阅读·人工智能·学习·开源·github
一条泥憨鱼2 小时前
【Kafka】零基础学习教程
java·分布式·学习·kafka