y2424022071的博客

目录 对称矩阵 定义 树 定义 基本术语 二叉树 二叉树的五中基本形态 两类特殊的二叉树 满二叉树 完全二叉树 二叉树的存储结构 顺序存储 二叉链表存储 三叉链表存储 二叉树的基本操作 1.建立一棵空二叉树 2.生成一棵二叉树 3.二叉树中插入一个左子树结点 4.二叉树中插入一个右子树结点 5.删除结点parent的左子树 6.删除结点parent的右子树 二叉树的遍历 DLR（根左右 称为先序遍历） LDR（左根右 称为中序遍历） LRD（左右根 称为..

目录 图 常用术语 基本术语 1.无向边 2.有向边 3.无向图 4.有向图 5.弧头、弧尾 6.权、网 7.完全图 8.稠密图、稀疏图 9.子图 10.邻接点和度 11.路径、路径长度 12.简单路径、回路、简单回路 13.连通图、连通分量 14.强连通图、强连通分量 15.生成树 16.生成森林 图的存储与操作 邻接矩阵 邻接表 图的遍历 深度优先遍历算法（类似树的先序遍历） 广度优先遍历算法（类似树的层次遍历） 图与最小生成树 生成树 生...

目录 栈 定义 顺序存储结构(静态分配) top为整数的五种操作（top指向栈顶元素的下一个位置时） top为整数的五种操作（top指向栈顶元素时） 顺序存储结构(动态分配) top为指针的五种操作（top指向栈顶元素的下一个位置时） top为整数的五种操作（top指向栈顶元素时） 顺序栈的基本操作（top为指针&指向栈顶元素的下一个位置时） 1.构造空栈 2.销毁栈 3.清空栈 4.判栈空 5.求栈的长度 6.取栈顶元素 7.入栈 8.出栈 9.遍历栈 链栈的

算法的五个特征 1．有穷性 2．确定性 3．有效性 4．有0个或多个输入 5．有1个或多个输出 时间复杂度 算法中执行次数最多的那条语句的执行次数，通常是最内层循环的循环体。 空间复杂度 执行算法所需要的存储空间 线性表 顺序存储的线性表 顺序表结构 #define INIT_SIZE 100 //线性表存储空间的 初始分配量 #define INCREMENT 10 // 线性表存储空间的 分配增量 typedef int ElemType; // 定义元素类型为in...