执迷不悔

一、图的存储结构 1.1 邻接矩阵     图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。     设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：          看一个实例，下图左就是一个无向图。          从上面可以看出，无向图的边数组是一

hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。        打个比方来说，所有的数据就好像许许多多的书本。如果这些书本是一本一本堆起来的，就好像链表或者线性表一样，整个数

二叉树：任一节点的子节点个数最多2个，且子节点的顺序不能更改。 二叉树的存储方式分为：（1）连续存储     （2）链式存储：每个节点可以分为三部分：数据域、左指针域、有指针域。 二叉树的遍历算法：（1）先序遍历：先访问根节点，再访问左子树，后访问右子树（根—>左—>右）。     （2）中序遍历：先访问左子树，再访问根节点，后访问右子树（左—>根—>右）。   在每一个二叉树单元中，始