77篇文章 · 119688字 · 2人关注
-
数据结构(24)-排序
概念 假设含有个记录的序列为，其相应的关键字分别为，需确定1，2，...n的一种排列，使其相应的关键字满足(非递减或非递增)关系，即使得序列称为...
-
数据结构(23)-散列表查找定义 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每一个关键字对应一个存储位置。 查找的时候，直接根据这个确定的对应关...
-
数据结构(22)-平衡二叉树定义 平衡二叉树(Self-Balancing Binary Search Tree 或者 Height-Balanced Binary Sea...
-
数据结构(21)-二叉排序树
二叉排序树(Binary Sort Tree)，又称二叉查找树，它或者是一棵空树，或者是一棵具有一下性质的树：若它的左子树不空，则左⼦树上所有结...
-
数据结构(20)-查找初探
概念 查找技术和我们日常的生活息息相关，比如上网搜索信息、在手机通讯录里查找某一个联系人。所有这些需要被查找的数据所在的集合，统称为查找表。 查...
-
数据结构(19)-图之关键路径定义 如果我们要获得一个流程图完成的最短时间，就必须要分析它们之间的拓扑关系，并且找到当中最关键的流程，这个流程的时间就是最短时间。所以，图的关...
-
数据结构(18)-图之拓扑排序图之拓扑排序，即无环图的排序，无环图也就是图中没有回路。一般地，我们认为施工过程、生产流程、教学安排等一个项目可以分为若干个子项目的项目即为无环...
-
数据结构(17)-图之最短路径我们经常会面临对路径选择的问题，比如出行去某个地方，如何乘车路线最短等。其实这就是图的最短路径问题。对于非网图而言，由于边没有权值，最短路劲就是...
-
数据结构(16)-图之最小生成树构造连通网的最小代价生成树称为最小生成树，也是一个图的极小连通子图，包含原图的所有顶点，且所有边的权值之和最小。 由于图的极小连通子图不一定是闭...
文集作者
