伪代码： ①邻接矩阵版： ②邻接表版：

下面是一份DFS的伪代码，不管是使用邻接矩阵还是邻接表，都是使用这种思想。 将邻接矩阵和邻接表的实现方法带入上面的伪代码中，可以得到如下模板： ...

并查集其实是用一个数组来实现的：int father[N]; father[i] 表示元素 i 的父亲结点 对于同一个集合来说只存在一个根结点，...

AVL树仍然是一棵二叉查找树。 平衡是指对AVL树的任意结点来说，其左子树和右子树的高度之差的绝对值不超过1。 平衡因子是指左子树和右子树的高度...

左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域 查找操作： 由于无法确定二叉树的具体特性，因此...

这里的树是指一般意义上的树，即子结点个数不限且子结点没有先后次序的树，而不是上文讨论的二叉树。 struct node{ typenam...

结论：中序序列可以与先序序列、后序序列、层序序列中的任意一个来构建唯一的二叉树，而后三者两两搭配或三个一起都无法构建唯一的二叉树。 1、由先序和...

递归的宗旨： 先序遍历、中序遍历、后序遍历一般使用深度优先搜索DFS实现，层次遍历一般用广度优先搜索BFS实现。 1、先序遍历 2、中序遍历 3...

二叉链表的定义： struct{ typename data； //数据域 node *lchild； //指向左...