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