daliucheng的博客

秃头必备

数据结构面试题和常用算法 秃头必备

数据结构面试题和常用算法 秃头必备

数据结构面试题和常用算法 秃头必备

数据结构面试题和常用算法 秃头必备

图的遍历方式有两种，深度优先广度优先深度优先采用的是递归的方式来来实现，思想如下：假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点...

#图的十字链表图的十字链表就是图的邻接表和逆邻接表结合在一起的东西，比较方便在查找一个结点的出度和入度采用的是数组加链表的形式，首先现在结点构造的数组中填入结点，然后在采用链表的方法在每个结点后面添加相应的边。边就是两个结点的组成的集合嘛。&#8195那首先要构造两个数据类型，一个是链表的，一个是数组的嘛；如下数组的结构体定义如下：这个就是由很多个单链表组成的。###基本...

数据结构——哈夫曼树哈夫曼树又被称为最优二叉树，是指一类带权路径长度最小的二叉树，哈夫曼树的遍历不是唯一的，因为在构造树的时候左右子树的位置是不同的。哈夫曼树的构造思想如下1:在给定权值的结点集合中，每个结点都是一颗独立的二叉树，并且左右子树为空，且只有一个根结点。2:在集合中找到俩个最小的结点，并且组成一个新的结点，这俩个最小的分别为这个新结点的左右子树。新的结点为这两个结点的根结点。...

二叉树是数据结构中比较有意思的部分二叉树有两种存储形式1: 线性表2:指针其实链表是很重要的，二叉树就可以看为多条链表组合在一块。在这里主要是指针来实现的。 这里基本的算法都用到了递归实现那在二叉树 中重要的算法如下：a：创建一个二叉树（采用前序，活着中序，活着后序）b：遍历二叉树（前序，中序，后序）c：叶子结点的个数d：树的高度e：度为一的节点数f：度为二的节点数g：有...

Kruskal算法的思想如下假设有n个顶点的连通图。首先先构造有顶点构成的集合0，每个顶点都是一个集合，不含有任何边。在边找一个最小权值的边判断这个边的俩个顶点是否来自于两个不同的集合，若是就将它俩归并为一个集合，然后将这个边添加到要构成的图的集合中。直到上述的边的个数为顶点个数-1；否则，重复2-3；算法构成树的过程如下：如a图所示的图，下面是最小生成树的构造过程（a）(...

二叉排序树的定义如下：二叉排序树定义 ——摘自百度百科简单的来讲，就是对一个一个结点来讲，左子树比他小，右子树比他大。这样的树就是一颗二叉排序树。例如：下面的数组组成的二叉排序树是什么？28,5,4,16,3,1,29,19,17可以看到 对于任意一个结点来讲，它的左子树上的所有数都比它小，右子树上的所有值都比它大。对于二叉排序树来讲。主要有以下的几种常用的操作。插入操作删除操...