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...