1.平衡二叉树，简称平衡树（AVL树），树上任一结点的左子树和右子树的高度之差不超过1；2.结点的平衡因子=左子树高-右子树高；3.平衡二叉树结点的平衡因子的值只可能是-1、0、1；4.只要有任一结点的平衡因子绝对值大于1，就不是平衡二叉树。1.key为数据域；2.balance为平衡因子。int key;

（1）定义：若树非空，先依次对每棵子树进行后根遍历，最后再访问根结点。（1）定义：若树非空，先访问根结点，再依次对每棵子树进行先根遍历。③先序遍历除去第一棵树之后剩余的树构成的森林。③中序遍历除去第一棵树之后剩余的树构成的森林。①中序遍历森林中第一棵树的根结点的子树森林；（3）树的先根遍历序列与这棵树相应的二叉树先序序列相同。（3）树的后根遍历序列与这棵树相应二叉树的中序序列相同。（3）树的后根遍

有向无环图：若一个有向图中不存在环，则称为有向无环图，简称DAG图（Directed Acyclic Graph），如下图所示；3.一般会给出一个算术表达式，让我们来求出所需要的最少的顶点个数，下面给出解答步骤；

红黑树是二叉排序树，即左子树结点值

删出边时间复杂度O(1)~O(|V|)；时间复杂度O(1)~O(|V|)。时间复杂度：出度O(1)~O(|V|)；（1）功能：假设图G中顶点y是顶点x的一个邻接点，返回除y之外顶点x的下一个邻接点的顶点号，若y是x的最后一个邻接点则返回-1。出边时间复杂度O(1)，入边时间复杂度O(1)~O(|E|)。②Set_edge_value(G,x,y,v)：设置图G中边(x,y)或对应的权值为v。①Ge

B树又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一棵m阶B树或为空树，或为满足如下特性的m叉树：（1）树中每个结点至多有m棵子树，即至多含有m-1个关键字；（2）若根结点不是终端结点，则至少有两棵子树；（3）除根结点外的所有非叶节点至少有棵子树，即至少含有个关键字；（4）所有的叶结点都出现在同一层次上，并且不带信息（可以视为外部结点或类似于折半查找判定树的查找失

define MaxSize 10//定义栈中元素的最大个数{//静态数组存放栈中元素int top;//栈顶指针，名叫指针，实则只是一个int型整数来反映栈顶元素的数组下标}SqStack;//后续声明一个顺序栈(分配空间)就 SqStack S;补充解释：（1）顺序存储：给各个数据元素分配连续的存储空间，大小为MaxSize*sizeof(ElemType);（2）结构中定义的int top名