05 2020 档案

摘要：查找的基本概念：1、列表：由同一类型的数据元素（或记录）构成的集合，可利用任意数据结构实现。2、关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。主关键字：唯一标识列表中的一个数据元素；次关键字：不是主关键字，就为次关键字，当数据元素仅有一个数据项时，数据元素的值就是关键字。 阅读全文

摘要：简单路：若一条路径上除了起点和终点可能相同外，其余顶点均不相同，则称此路径为简单路径。回路：起点和终点相同的路径称为回路或环或圈，起点和终点相同的简单路径称为简单回路或简单环或圈。连通图（无向图）：在无向图G中，若从顶点u到顶点v有一条路径，则称顶点u和v在图G中是连通的。若V(G)中任意2个不同的 阅读全文

摘要：哈夫曼树的概念：1、结点间的路径长度：树中一个结点到另一个结点之间分支数目成为这对结点之间的路径长度2、树的路径长度PL：树的根结点到树中每一结点的路径长度之和3、带权路径长度：从根结点到某结点的路径长度与该结点上权的乘积4、树的带权路径长度WPL：树中所有叶子结点的带权路径长度之和。哈夫曼树：WP 阅读全文

摘要： 阅读全文

摘要：树的固有特性：1、空树是树的特例2、飞空树中至少有一个结点，称为树的根，只有根结点的树称为最小树3、在含有多个结点的树中，除根结点外，其他余结点构成若干棵子树，且各子树间互不相交。基本概念及常用术语：结点：包含一个数据元素及若干指向其他结点的分支信息；结点的度：一个结点的子树个数，根A的度是3，结点 阅读全文