摘要：
一、 加权有向图概述 加权有向图是在加权无向图的基础上，给边添加了方向，并且一条加权有向边只会在一个顶点的邻接表中出现。 二、 加权有向图实现 为了体现边的有向性，我们需要知道边的起点和终点，参照如下来构建有向边，而有向图的构建只需在前面无向图的基础上，将无向边对象更换为有向边对象即可 /** * 阅读全文
摘要：
一、 加权无向图概述 加权无向图是在无向图的基础上，为每条无向边关联一个成本或是权重值。 在导航中，我们常常需要判断图中由若干边组成的路径是否是长度最短，时间最短或是通行成本最低，权重不一定表示距离，可以多样化的表示为跟成本相关的数据。 二、 加权无向图实现 由于无向图的边关联了权重，因此需要把边作 阅读全文
摘要：
一、 有向图概述 和无向图不同，有向图是具有指向性的图，是由一组顶点和若干有方向的边组成，每个有方向的边都连着两个有序的顶点。向有向图添加一条边时，只会根据指向有顶点v新增一条指向w的边 不需要w->v再添加一条。 二、 有向图定义与实现 出度：某个顶点指出的边的条数为该顶点的出度 入度：指向某个顶 阅读全文
摘要：
一、 图概述 日常生活中使用的地图导航，每个城市看做一个顶点，城市与城市间连通的线路看做联通的边，就组成了图。除了导航，迷宫，电路板等等也是图，需要用图这种数据结构去解决很多连通问题。 二、 图的特性 图的定义：图是有一组顶点和一组能将顶点相连的边组成的数据结构 特殊的图： 平行边：连接同一对顶点的 阅读全文
摘要：
一、 并查集概述 并查集是一种树形结构，用来判断两个元素是否在同一棵树上，以及合并两个元素所在的树。 二、 并查集特性 并查集是一种树形结构，但它的特性不像2-3树，二叉树，红黑树那么复杂： 1、 每个结点都只有一个元素，每一组元素都在一棵树上 2、 一个组中的元素和另一组的元素间没有任何联系 3、 阅读全文
摘要：
一、 索引优先队列 上一章节的数据结构（八）：优先队列-大小优先中，能够快速的从队列中取出最大最小值并删除，但有个缺点，就是无法通过索引快速的找到某个值，并且修改它，对于能快速根据索引查找到值的需求 我们使用索引优先队列来实现。 二、 最小索引优先队列思路 步骤一：实现索引优先队列，直观的想法是对数 阅读全文
摘要：
一、 优先队列的概述 在前面的数据结构（三）：线性表-栈，队列中记录到，队列是先进先出的结构，元素在队列末端添加，在队列前头删除，若使用该队列的数据结构，则当要找出队列中的最大最小值时，需要遍历队列 对每个元素做比较后得出，这样在实际的生产应用中效率是很低的，这时就需要有一种队列，能快捷的获取队列中 阅读全文
摘要：
一、 堆的概述 堆是计算机中一种重要的数据结构，它是完全二叉树的数组体现。 二、 堆的特性 2.1、堆是完全二叉树 堆是完全二叉树的数据结构，除了树的最后一层结点不需要是满的，其他各层级从左到右都必须是满的，如果最后一层结点没有满，那么要求是左满右不满 2.2、堆用数组来实现 堆是用数组来存储上述完 阅读全文
摘要：
一、 B-树概述 B-树是在2-3树的基础上，一个结点允许多个键（>=3）存在的树状数据结构。 二、 B-树特性 B-树允许一个结点存在>=3个键 一颗M阶的B-树，存在M-1层的树层级 一颗M阶的B-树，每个结点最多有M-1个键，并且升序排列 每个结点最多能有M个子结点 根结点至少有两个子结点 如 阅读全文
摘要：
一、 红黑树概述 红黑树是对2-3树的编码，即用二叉树结点单键单值的形式来表示2-3树，具体措施是对两个结点相连的链接标记颜色。 红链接：将相连的两个2-结点链接起来表示一个3-结点，即我们将3-结点表示为由一条左斜的红色链接相连的两个2-结点 黑链接：即普通的2-结点 二、 红黑树特性 红黑树是存 阅读全文