摘要:
树 层次管理具有更高的效率 节点的度:结点的子树个数 树的度:树中所有节点中最大的度 叶子节点:度为0的结点 使用二叉树解决编码问题 哈夫曼树: 构造一棵二叉树,该树的 带权路径长度 达到最小 称为最优二叉树,也称为哈夫曼树(Huffman Tree) 每次把权值最小的两棵二叉树合并 左边权值比右节 阅读全文
摘要:
数据结构与算法 什么是数据结构 数据项:一个数据元素可以由若干数据项组成 数据对象:由相同性质的数据元素的集合,是数据子集 数据结构:相互之间存在的一种或多种特定关系数据元素的结合 逻辑结构和物理结构 逻辑结构:是指数据对象中数据元素之间的相互关系 集合结构 线性结构 树形结构 图形结构 物理结构 阅读全文