1、归并排序(Merging Sort) 归并排序(Merging Sort)： 就是利用归并的思想实现排序⽅法.。它的原理：是假设初始序列含有...

连通图的生成树定义：连通图的生成树是一个极小的连通子图，它含有图中全部的n个顶点，但只足已构成一棵树的n-1条边。 图是连通图； 图中包含了N个...

哈夫曼树(Huffman Tree) 给定N个权值作为N个叶子节点，构造一棵二叉树，如果该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，...

1、线索二叉树的引入 在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索...

本文要点：冒泡排序、选择排序、插入排序、希尔排序、堆排序 排序的分类：内排序:是在排序整个过程中,待排序的所有记录全部被放置在内存中;外排序:由...

1：Some基本概念 一种非线性数据结构，一对多，有分支和层级结构，分为一般树，和常用的二叉树，类比树，公司组织架构，家谱。 树（Tree）：是...

有一个主串S = {a, b, c, a, c, a, b, d, c}, 模式串T = {a,b,d} 式串在主串S中第一次出现的位置;提示:...

根据图的存储方式可分为邻接矩阵的深度优先遍历和邻接表的深度优先遍历。 一、深度优先遍历 1、邻接矩阵的深度优先遍历 遍历下图 将图的顶点和边信息...