2017年11月_Paul-Huang

11月 10月 09月 08月 06月 04月 03月 02月 01月

原创陈越《数据结构》第七讲图（中）二

最短路径问题定义：在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径\color{red}{最短路径}（Shortest Path）。 - 第一个顶点为源点\color{red}{源点} （Source ）； - 最后一个顶点为终点\color{red}{终点} （Destination）。根据源点的多少和是有向图还是无

2017-11-16 22:38:27 848

原创陈越《数据结构》第七讲图（中）一

Tree Traversals Again1086.Tree Traversals Again (25) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with

2017-11-14 09:14:09 970

原创陈越《数据结构》第六讲图（上）

6.1 什么是图6.1.1 定义图示表示“多对多”的关系（树与线性表都可以认为是其特殊形式）；图包含：一组顶点\color{red}{一组顶点}：通常用 VV(Vertex) 表示顶点集合；一组边\color{red}{一组边}：通常用 EE(Edge) 表示边的集合; — 边是顶点对：(v,w)∈E(v,w)\in{E}，其中v,w∈Vv,w\in{V} ;

2017-11-05 12:38:27 6008

原创陈越《数据结构》第五讲树（下）

5.1 堆（heap）(解决优先队列)5.1.1 定义定义\color{red}{定义}：优先队列（Priority Queue）：特殊的“ 队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。即可认为：每个加入队列的值有一定的意义（大小），进入队列没有规定，但是出队列要根据一定的意义（大小）出队列。5.1.2 存

2017-11-03 23:46:42 1273