📁树形结构算法（一）

📄树形数据结构

1. 非线性数据结构：树是一种非线性层次化数据结构，由节点组成，通过边相互连接，与线性数据结构（如数组、链表）相比，树结构提供了更高效的数据存取方式。

1. 树遍历的概念：树遍历是指访问树中的每个节点，通常用于计算总和或查找最大值等操作。

1. 二叉树定义：二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常被称为左子节点和右子节点。

1. 定义：完全二叉树是一种特殊的二叉树，每个父节点或内部节点要么有两个子节点，要么没有子节点。

1. 完美二叉树定义：完美二叉树是每个内部节点都恰好有两个子节点，且所有叶节点都位于相同层级的二叉树。

1. 基本定义：完全二叉树是一种二叉树，其中除了最后一层外，所有层都完全填满，并且最后一层的节点从左侧开始填充。

1. 定义：平衡二叉树，或高度平衡二叉树，是每个节点的左右子树高度差不超过1的二叉树。

1. 基本特性：二叉搜索树是每个节点最多有两个子节点的数据结构，左子树的所有节点值小于根节点，右子树的所有节点值大于根节点。

1. AVL树定义：AVL树是一种自平衡二叉搜索树，每个节点都有一个平衡因子（左子树高度减去右子树高度），其值为 -1、0 或 +1。