FHCY-Study05-二叉树
type
status
date
slug
summary
tags
category
icon
password
1️⃣ 二叉树分类
1.普通二叉树
每个节点最多两个子节点
2.满二叉树
每层节点数达到最大值（除最后一层）
3.完全二叉树
除最后一层外，所有层节点数满，最后一层节点连续靠左
堆（Heap） 是一种特殊的完全二叉树，常用于实现优先队列（Priority Queue）等高效排序和调度场景。
堆是一个满足以下性质的完全二叉树：
- 最大堆（Max Heap）：每个节点的值 ≥ 其子节点
- 最小堆（Min Heap）：每个节点的值 ≤ 其子节点
4.平衡二叉树（AVL）
任意节点左右子树高度差不超过1
5.二叉搜索树（BST）
左子树所有节点小于根节点，右子树所有节点大于根节点
2️⃣ 二叉树遍历
1.前序遍历（根-左-右）
2.中序遍历（左-根-右）
3.后序遍历（左-右-根）
4.层序遍历（广度优先）
上一篇
04-栈
下一篇
06-AVL / 红黑树
Loading...