【Java集合进阶】数据结构(二又树,二又查找树,平衡二又树)

复制代码
🍬 博主介绍

👨‍🎓 博主介绍:大家好,我是 hacker-routing ,很高兴认识大家~
✨主攻领域:【渗透领域】【应急响应】 【Java】 【VulnHub靶场复现】【面试分析】
🎉点赞➕评论➕收藏 == 养成习惯(一键三连)😋
🎉欢迎关注💗一起学习👍一起讨论⭐️一起进步📝文末有彩蛋
🙏作者水平有限,欢迎各位大佬指点,相互学习进步!

目录

数据结构(树)

数据结构(二叉查找树)

数据结构(二叉查找树)查找节点

数据结构(二叉树)前序遍历

数据结构(二叉树)中序遍历

数据结构(二叉树)后序遍历

数据结构(二叉树)遍历方式总结

数据结构(平衡二叉树)

数据结构(树)的演变


数据结构(树)

  1. 度:每一个节点的子节点数量
  2. 二叉树中,任意节点的度≤2
  3. 根节点:最顶层的节点
  4. 左子节点:左下方的节点
  5. 右子节点右下方的节点

数据结构(二叉查找树)

特点:

  1. 每一个节点上最多有两个子节点
  2. 任意节点左子树上的值都小于当前节点
  3. 任意节点右子树上的值都大于当前节点

存储规则:

小的存左边;

大的存右边;

一样的不存。

数据结构(二叉查找树)查找节点

数据结构(二叉树)前序遍历

从根结点开始,然后按照当前结点,左子结点,右子结点的顺序遍历

数据结构(二叉树)中序遍历

数据结构(二叉树)后序遍历

数据结构(二叉树)遍历方式总结

数据结构(平衡二叉树)

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

数据结构(树)的演变

相关推荐
特立独行的猫A6 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
一起_java7 小时前
技术文章-基于Dify-Agent的智能问答系统设计与实现
java·spring boot·后端·agent·dify
Flynn Liang8 小时前
I/O 密集型高并发实战:Java 服务 10 维优化,从线程打满到 10 万 QPS
java·spring boot·性能优化·高并发·系统设计·虚拟线程·io密集型
吃我一窝jio9 小时前
Python与Go线程模型深度对比
java·开发语言·python
这个昵称不容易9 小时前
SpringBoot 购物推荐网站的设计与实现:120 个 Java 文件、147 个接口、13 张表,附真实运行截图
java·springboot·毕设
文丑颜不良啊9 小时前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊11 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean022311 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
靠沿12 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女12 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql