红黑树（Red-Black Tree, RBT）是一种自平衡的二叉排序树，每个结点增加一个存储位表示颜色（红色或黑色）。它通过颜色约束维持弱平衡，保证在最坏情况下基本操作的时间复杂度为 O(log n)。

树（Tree）是 n（n ≥ 0）个结点的有限集合。当 n = 0 时称为空树；当 n > 0 时，满足以下条件：

队列（Queue）是只允许在一端插入、另一端删除的线性表。插入的一端称为队尾（rear），删除的一端称为队头（front）。

线性表（Linear List）是具有相同数据类型的 n（n ≥ 0）个数据元素的有限序列。记为：

栈（Stack）是只允许在一端进行插入和删除操作的线性表。允许操作的一端称为栈顶（top），另一端称为栈底（bottom）。

括号的嵌套规则要求最后出现的左括号最先被匹配，与栈的 LIFO 特性完全一致。

串（String）是由零个或多个字符组成的有限序列，记为：

算法（Algorithm）是对特定问题求解步骤的描述，是一个有穷的指令序列。算法与程序不同——程序可以无穷运行（如操作系统主循环），但算法必须有穷。

链表（Linked List）是线性表的链式存储实现。与顺序表不同，链表的元素在内存中不一定连续存放，通过指针将各个结点链接在一起。

408 大纲把数组放在第三章，核心原因是：这一章讲的是”线性表怎么落到内存上”。