liudachu的博客

写在开头： 文章借鉴于他人博客，加上了一些细节1.图的定义图(Graph)G由两个集合V和E组成，记为G=(V,E),其中V是顶点的有穷非空集合,E是V中顶点的边的有穷集合。有向图： 顶点之间的边有方向，有向边也叫做弧，起点叫做弧尾，终点叫做弧头。无向图： 顶点之间的边没有方向。2.图的基本术语无向完全图： 无向图中，任意两个顶点之间都存在边，有n(n-1) 条边。有向完全图： 有向图中，任意两个顶点之间都存在方向互为相反的两条弧，有n(n-1) 条弧。权 每条边上具有的含有某种特殊含

画了一个小时。。。。。将树转换为二叉树二叉树转换为树将一个森林转换为二叉树二叉树转换为森林总结将树转换为二叉树二叉树转换为树将一个森林转换为二叉树二叉树转换为森林总结二叉树转换为森林先分离后转换森林转换为二叉树先转换后结合...

二叉树存储结构二叉树的顺序存储案例对应的二叉树二叉树的链式存储遍历算法递归遍历算法非递归算法二叉树遍历算法的应用案例案例树代码二叉树存储结构二叉树的顺序存储按结点层次编号，依次存放。特点：结点间关系蕴含在其存储位置中。浪费空间，适合存满二叉树和完全二叉树。案例对应的二叉树二叉树的链式存储定义结点类型： typedef struct BiNode{ TElemT...

线性表定义存储结构顺序表(顺序表示)链表(链式表示)实际应用栈、队列、字符串、线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用定义线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。存储结构顺序表(顺序表示)1.定义顺序表typedef struct Sq...

一、树的基本术语：(l) 结点：树中的一个独立单元。包含一个数据元素及若于指向其子树的分支，如图 5.1(b) 中的 A 、 B 、 C 、 D 等。（下面术语中均以图 5.1 (b) 为例来说明）(2)结点的度：结点拥有的子树数称为结点的度。例如，A的度为 3, C的度为l, F的度为0。(3)树的度：树的度是树内各结点度的最大值。图 5.1 (b) 所示的树的度为3。(4) 叶子：...

线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)。扩展资料数据结构课程中数据的逻辑结构分为线性结构和非线性结构。对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。特征1．集合中必...