Perfree

简简单单的生活,安安静静的写博客

6.5 哈夫曼树
理解哈夫曼树的定义及算法的基本思想,给定一些带权叶子结点,能手工建立哈夫曼树,并求出叶子结点的哈夫曼编码。 1.基本概念 (1)路径和路径长度 若在一棵树中存在着一个结点序列k1、k2、…、kj,使得ki是ki+1的双亲(1≤i1到kj的路径(Path)。因树中每个结点只有一个双亲结点,所以它也是这
6小结
1.树是一种层次数据结构,第一层只有一个结点,称为树根结点,其后每一层都是上一层相应结点的后继结点,每个结点可以有任意多个后继结点,叶子结点没有后继结点,或者说具有0个后继结点;一颗树中的树根结点没有前驱结点,其余每个结点有并且只能有一个前驱结点。树中结点的前驱结点称为该结点的父亲或双亲,后继结点称
6.4 二叉树的遍历
结合视频讲解,掌握二叉树先序、中序、后序递归遍历算法和中序遍历非递归算法的思想,能够根据二叉树的图形表示熟练写出其先序、中序、后序遍历的序列。 1.二叉树遍历的概念 (1)遍历 二叉树的遍历是指按照一定次序访问树中所有结点,并且每个结点的值仅被访问一次的过程。 (2)遍历的三个子问题及三种访问方式
6.3 二叉树的存储结构
注意理解二叉树的顺序存储结构和链式存储结构的特点及适用范围。对给定顺序存储的完全二叉树某个结点下标,能说出该结点的双亲和孩子结点的下标。能画出二叉链表的逻辑示意图。 1.二叉树的顺序存储结构 二叉树的顺序存储是指利用数组存储二叉树。顺序存储一棵二叉树时,首先对该树中每个结点进行顺序编号,然后以各结点
6.2 二叉树的概念
二叉树是学习的重点,建议与树进行对比学习,理解二叉树的定义以及树与二叉树的区别,能准确描述并能灵活运用二叉树的基本性质。 1.二叉树的定义和基本术语 (1)二叉树的定义 二叉树(Binary Tree):每个结点至多有两棵子树,且子树有左、右之分。在二叉树中不含度数大于2的结点。 二叉树的递归定义为
6.1 树的概念
树是一种重要的非线性数据结构,要求了解树形结构的特点,掌握树的定义、基本术语和性质,理解树中数据元素之间的关系。 1.树的定义和逻辑结构 (1)树的定义 树是n(n≥0)个结点的有限集T,n=0称为空树,n>0 为非空树。非空树中: 1.有且仅有一个称为根的结点; 2.当n>1时,其余结
5小结
本单元介绍了数组的定义﹑特点和逻辑结构;结合C语言讨论了数组的存储结构。作为数组的一个应用,介绍了两类特殊矩阵(对称矩阵和稀疏矩阵)的压缩存储方法。介绍了拓广的线性表——广义表的定义、性质和存储结构。 主要知识点归纳如下: 1.一维数组是属于同一种数据类型的元素(变量)的有限序列,每个元素有统一的名
5.4 广义表
能够掌握广义表的定义、结构特点和存储方法,掌握表头表尾法描述的广义表的结构图、同层存储所有兄弟的广义表的结构图。 广义表是线性表的拓展,它既具有线性表操作简单﹑明了的基本特点,结构上又较线性表灵活、复杂。其最大特点是广义表中的元素既可以是单个的数据元素,也可以是广义表。这就使一类较为复杂的数据模型得
5.3 特殊矩阵的压缩存储
矩阵在描述数学模型和科学计算中有广泛应用,如何合理、有效地把矩阵存储到计算机中,对节约存储空间和提高运行效率有重要意义。要求理解特殊矩阵的特点,掌握对称矩阵压缩存储的原理、稀疏矩阵的三元组存储结构和图形描述。 1.对称矩阵 (1)特点 矩阵中行数等于列数,即它是一个方阵,且第i行第j列的元素与第j行
5.2 C语言中数组的定义、存储结构
能够掌握C语言中一维数组、二维数组的定义、特点和存储结构。 1.一维数组 (1)定义 在计算机程序设计语言中,具有相同名称,下标连续的相同类型的变量称为数组。其中的变量为数组元素,它们占用连续的存储空间。数组元素(变量)的个数为数组的长度。 (2)存储结构 数组的顺序存储结构体现了数组元素间一对一的

标签