哈夫曼树 @ 哈夫曼树的基本概念 @ 哈夫曼树又称为最优树，是一类带权路径长度最短的树，在实际中有广泛的应用。 路径： 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径 路径长度：路径上的分支数目称作路径的长度 树的路径长度：从树根到每一结点的路径长度之和 权：赋予某个实体的一个量，是对实体的某个或某些属 …

如何提高机器速度 @ 提高访存速度 高速存储芯片 高速 Cachhe 多体并行结构 提高 I/O 和主机之间的传送速度 中断 DMA 通道 I/O 处理机 多总线结构 提高运算器速度 高速芯片 改进算法 快速进位链 提高整机处理能力

CPU 的功能 @ CPU=运算器 + 控制器，运算器部分主要对数据进行加工，控制器负责协调并控制计算机各部件执行程序的指令序列，包括取指令、分析指令和执行指令。

树的定义 @ 树的结构是一个递归的定义，树是以分支关系定义的层次结构，树(Tree)是n(≥0)个结点的有限集，它或为空树(n=0)，或为非空树，对于非空树 T：

寻址方式 @ 寻址方式确定本条指令的操作数地址，或者下一条要执行指令的指令地址，指令的地址码字段往往不是操作数真实的地址，而是形式地址，用 A 表示。形式地址结合指令的寻址方式可以计算出操作数的真实地址，称为有效地址用 EA 表示。

机器指令的定义 @ 计算机唯一能识别的语言是机器语言，而机器语言是由一条条语句构成，人们习惯把构成机器语言的这些语句称为机器指令，全部机器指令的集合又称为机器的指令系统。

串的定义 @ 串(String)(或字符串)是由零个或多个字符组成的有限序列,一般记为 $$ s=a_1a_2 \cdots a_n \quad(n \geq 0) $$ 串中字符的数目 n 称为串的长度，零个字符的串称为空串，长度为零。 串中任意个连续的字符组成的子序列称为该串的子串，包含子串的串相应地称为主串。 …

浮点加减运算 @ $$ x = S_x \times 2^t, \quad y = S_y \times 2^t $$ 对阶 @ 求阶差 对阶就是判断两个浮点数的值是否相同，如果两数的阶码相同，直接可以加数值部分，即可完成相加，如果阶码不同，则需要对其进行对阶。

栈的定义和特点 @ 栈(stack)是限定仅在表尾进行插入或删除的操作的线性表，表尾端称为栈顶，表头端称为栈底，不含元素的空表称为空栈，栈因为其特性又被称为后进先出(Last In First Out)的线性表。

线性表的定义 @ 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。同一线性表中的元素必定具有相同的特性，即同属于同一数据对象，相邻数据元素之间存在着序偶关系。由$n(n>=0)$个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个数 …

数据结构概念 @ 数据结构研究数据之间的内在关系，合理组织数据，设计高效的算法，用于解决数学问题。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。