摘要：
1 图的定义 1)各种图定义 2)图的顶点与边间关系 3)连通图相关术语 4)图的定义与术语总结 2 图的抽象数据类型 3 图的存储结构 1)邻接矩阵 时间复杂度O(n)。 2)邻接表 3)十字链表 4)邻接多重表 5)边集数组 4 图的遍历 1)深度优先遍历 2)广度优先遍历 5 图的最小生成树 阅读全文
摘要：
1 树的定义 1)结点分类 2)结点间关系 3)树的其他相关概念 2 树的抽象数据类型 3 树的存储结构 1)双亲表示法 改进一 改进二 思考 2)孩子表示法 方案一 方案二 改进一 改进二 3)孩子兄弟表示法 4 二叉树的定义 1)二叉树的特点 2)特殊二叉树 5 二叉树的性质 1)二叉树性质1 阅读全文