第3章：数据结构

树

对稀疏矩阵的压缩方法有三种： 1、三元组顺序表 2、行逻辑连接的顺序表 3、十字链表

同义词才会占用同个位置，从而需要进行多次比较。这些关键字的第一个可以不是e的同义词，可以是排在e之前的关键字正好占了那个位置。

Dijkstra算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到起始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。