H_Expect的博客

队列1. 队列的定义：队列是一个有序列表（ordered list），而且所有添加动作只能在一个特定的入口进行，删除动作只能在一个特定的出口进行。2. 队列的应用有： 计算机系统处理打印的工作。 CPU 提供的分时（time sharing）工作方式。 键盘缓冲区的应用。3. 队列的数据是有序列表， 而且是一个接着一个， 所以用数组来表示队列，按队列所要存放的数据...

红黑树是一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是RED或者BLACK。通常对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是平衡的。树中的每个结点包含五个域：color、key、left、right、p。如果某结点没有一个子结点或父结点，则该结点相应得指针（p）域包含值NIL。我们将把这些 NIL 视为指向二叉查找树...

数组相关知识点：1. 数组的定义：数组的抽象定义是一组具有相同数据类型的元素所组成的有序集合。在计算机中的物理分配空间中，数组通常存放在一块连续的内存中。数组包含名称和下标，下标只有一个时，称为一维数组；下标有两个时，称为二维数组；依此类推，有n个下标就称为n维数组。2. 数组计量：指计算数组的存储空间数或所占字节数。数组存取数据是以下标为单位的，所以元素个数相当于下标的个数；而数组有数据...

链表相关知识点：1. 列表的定义：列表（List）的抽象概念是指一组相同数据类型元素的有序集合。2. 链表的定义：链表（link list）是一种有顺序的列表，且数据项应包含链接（link），链接可以链接到其他数据项，此数据项称为节点，其形式为：3. 链表有以下的特性: 链表一般可以用数组或结构形式来表示。 节点顺序在内存中的实际地址可以不连续，或者是经由随机配...

堆栈1. 堆栈（stack）是一个抽象的逻辑结构，顾名思义它是将对象堆放在一起，一个一个往上叠放，但要取出时，则只能从最上层拿取，不能从中间取出对象。2. 堆栈的定义：堆栈是一个有序列表（ordered list），而且只能在一个特定的出入口进行数据的添加或删除。3. 以集合的角度来看堆栈，则有以下定义：如果集合 S = {a1,a2,...,ai,...,aj,...,an} 为...

树相关知识点：1. 在树型结构中，一般最顶端者称为根（root），由根开始延伸节点（node），所延伸出的其他节点称为分支节点（branch node），最底端不再延伸的节点称为终端节点（terminal node），连接两节点的线称为边（Edge）。2. 二叉树（Binary Tree）的定义：每个节点最多只能有2个子节点的树，即每个节点的最大分支度为2或0。3. 满二叉树（Full...