摘要： 1 /*设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点*/ 2 /* 3 算法思想：设f（L,x）的功能是删除以L为首结点指针的单链表中所有值等于x的结点， 4 则显然有f（L->next，x）的功能是删除以L->next为首结点指针的单链表中所有值等于x 5 的结点。递归模型如下： 6 终止条件:f(L,x)=不做任何事情 若L为空表 7 递归主体:f(L,x)=删除*L结点;f( 阅读全文

摘要： 参考视频：https://www.bilibili.com/video/av62621532?t=534 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 4 void swap(int arr[], int i, int j) 5 { 6 int temp = arr[i]; 7 arr[i] = arr[j]; 8 arr[j] = temp; 9 } 10 11 void heapify(int tree[], int n, int i)//n是结点总数 阅读全文

摘要： 广度优先遍历（BFS） 过程分析 初始化一个队列。访问A顶点，将A顶点入队，之后出队。同时将与A顶点相邻接的顶点B，F入队 访问B结点，将B结点出队，同时将与B结点相邻接，且还未被访问过的顶点C，I，G入队 访问F结点，将F结点出队，同时将于F结点相邻接，且还未被访问过的顶点G，E入队。之后同理，直 阅读全文

摘要： 图的表示法 邻接矩阵表示法-表示顶点间邻接关系的矩阵 无向图的邻接矩阵 无向图的邻接矩阵 （1）无向图的邻接矩阵式对称矩阵，可以压缩存储；有n个结点的无向图需要的存储空间为n(n+1)/2 （2）无向图的中，顶点vi的度是邻接矩阵中的第i行元素之和 有向图的邻接矩阵 有向图的邻接矩阵 （1）有向图的 阅读全文

摘要： 二叉树的特点 每个结点至多有二棵子树(即不存在度大于2的结点) 二叉树的子树有左、右之分，且其次序不能任意颠倒 卡特兰数 具有n个结点的不同形态的二叉树数目，即所谓的n阶卡特兰数。（也是含有n个结点的栈的出队顺序的总情况） 二叉树的性质（约定空二叉树的高度为-1） 高度为h>=0的二叉树至少有h+1 阅读全文

摘要： 树的基本概念和常用术语 节点的度：一个结点的儿子结点个数称为该节点的度 树的度：一棵树的度是指该树中结点的最大度数。如上图的树的度是3 叶节点或终端节点：度为零的节点。如上图中E,I,J,C,G,H是叶节点 非终端节点或分支节点：度不为零的节点。除根节点外的分支节点都叫做内部节点。 路径：若存在树中 阅读全文

摘要： 符号表的定义 以集合为基础，并且支持查询，插入，删除三种基本运算的抽象数据类型，叫做符号表。 用定长数组实现符号表 优点：结构简单，实现简单 缺点： 所表示的集合大小受到数组大小的限制 删除操作慢，在最坏情况下需要O(n) 存储空间得不到充分利用 数组实现符号表的结构定义 1 typedef sho 阅读全文

摘要： 集合分可分为有序集合和无序集合，可以分别用有序链表和无序链表进行表示。 以下用有序链表表示有序集合。 集合的结构定义 相关操作 阅读全文