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

🍬 博主介绍

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

---

目录

数据结构（树）

数据结构（二叉查找树）

数据结构（二叉查找树）查找节点

数据结构（二叉树）前序遍历

数据结构（二叉树）中序遍历

数据结构（二叉树）后序遍历

数据结构（二叉树）遍历方式总结

数据结构（平衡二叉树）

数据结构（树）的演变

---

数据结构（树）

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

数据结构（二叉查找树）

特点：

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

存储规则：

小的存左边；

大的存右边；

一样的不存。

数据结构（二叉查找树）查找节点

数据结构（二叉树）前序遍历

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

数据结构（二叉树）中序遍历

数据结构（二叉树）后序遍历

数据结构（二叉树）遍历方式总结

数据结构（平衡二叉树）

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

数据结构（树）的演变