数据结构

链表：

链式存储结构中 数据元素的逻辑关系是由指针表示的

1.头指针：头指针是链表中用于标识第一个节点的特殊指针。
2.头结点（不是数据元素）：头结点是链表中的一个额外节点，通常位于数据元素之前，主要用于存储一些表的信息，如空表标志和表长度等元数据，而不是实际的数据元素。
3.首元结点（是数据元素）：首元结点则是指存储线性表第一个数据元素（例如”a1”）的节点。在某些情况下，首元结点和头结点可以相同，即头结点同时也是存储第一个元素的结点。

树：

树的边数 = 树的结点数 - 1

树的度指的是结点的子树数量

完全二叉树的定义

完全二叉树（Complete Binary Tree）是一种特殊的二叉树，满足以下条件：
1 树的每一层（除最后一层）都被完全填满。
2 最后一层的节点集中在最左侧，且没有空隙。