24篇文章 · 22082字 · 5人关注
-
【数据结构】七大排序算法 - 冒泡、简单选择、直接插入、希尔、堆、归并、快速排序的相关概念 排序的分类 根据在排序过程中带排序的记录是否全部被放置在内存中，排序分为：内排序外排序 1.内排序 内排序是在排序整个过程中，带...
-
【数据结构】二叉排序树(Binary Sort Tree)（建立、插入、删除）二叉排序树定义 二叉排序树(Binary Sort Tree)，又称二叉查找树。它是一颗空树，或者具有下列性质： 若它的左子树不为空，则左子树上...
-
【数据结构】静态查找算法 - 顺序查找、二分查找、插值查找、斐波那契查找
查找概念 查找(Searching)： 即根据给定的某个值，在查找表中确定一个其关键字给定值的数据元素(或记录)。查找表(Search Tabl...
-
【数据结构】最短路径之迪杰斯特拉(Dijkstra)算法与弗洛伊德(Floyd)算法
图的最短路径 【对于非网图】没有边上的权值，它的最短路径就是两个顶点之间经过的边数目最少的路径。 【对于网图】最短路径是指两顶点之间经过的边上权...
-
【数据结构】最小生成树之普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法最小生成树 列子引入 分析 这幅图只一个带权值的图，即网结构。 所谓最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使权值的和最小...
-
【数据结构】广度优先搜索算法BFS对于广度优先遍历算法DFS可以参考前一篇文章【数据结构】深度优先搜索算法DFS 广度优先遍历 广度优先遍历(Breadth_First_Sear...
-
【数据结构】深度优先搜索算法DFS图的遍历 图的遍历为从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次的过程。 对于图的遍历，不想树那么简单，需要在遍历的过程中把访...
-
【数据结构】二叉树及其各种遍历关于树的定义和存储结构可以查看上一篇文章树的定义和树的三种存储结构 一、二叉树的定义 二叉树的定义 二叉树（Binary Tree）是n（n>=...
-
【数据结构】树的定义和树的三种存储结构之前谈论的链表、队列都是一对一的线性结构，那么一对多的情况如何处理呢？“树”有效的解决了这种一对多的数据结构关系。 一、树的定义 1.树的定义 ...
文集作者
