Steven_Wu

第9章 词典 借助数据结构来表示和组织的数字信息，可将所有数据视作一个整体统筹处理，进而提高信息访问的规范性及其处理的效率。例如，借助关键码直接查找和访问数据元素的形式，已为越来越多的数据结构所采用，

这是我参与「第五届青训营 」伴学笔记创作活动的第 17 天 Redis是一种快速、高效的内存数据结构存储服务，被广泛应用于缓存、队列、计数器、分布式锁等场景。本文将介绍Redis的原理和一些应用案例。

这是我参与「第五届青训营 」伴学笔记创作活动的第 16 天 RPC（Remote Procedure Call）即远程过程调用，是一种计算机通信协议，它允许一个进程（称为客户端）通过网络调用另一个进程

8.3.4 节点删除算法 节点删除与双黑现象 代码8.18 红黑树remove()接口： 如代码8.18所示，为删除关键码e，首先调用标准接口BST::search(e)，查找目标节点x。 若查找成功

8.3.2 红黑树接口定义 基于BST定义的红黑树接口： 基用以简化红黑树算法描述的宏： 红黑树节点的黑高度更新： 8.3.3 节点插入算法 节点插入与双红现象 如代码8.16所示，不妨假定经调用接口

8.3 红黑树 平衡二叉搜索树的形式多样，且各具特色。 比如，8.1节的伸展树实现简便、无需修改节点结构、分摊复杂度低，但可惜最坏情况下的单次操作需要Ω(n)时间，故难以适用于核电站、医院等对可靠性和

8.2.5 关键码插入 插入失败：首先调用search(e)在树中查找该关键码。若查找成功，则不予插入，操作完成并返回false。 插入成功：查找过程必然终止于某一外部节点v，且其父节点由变量 _ho

8.2.2 ADT接口及其实现 节点 这里，同一节点的所有孩子组织为一个向量，各相邻孩子之间的关键码也组织为一个向量。当然，按照B-树的定义，孩子向量的实际长度总是比关键码向量多一。 B-树 后面将会

8.2 B-树 8.2.1 多路平衡查找 分级存储 计算机存储能力提高速度相对滞后，是长期存在的现象，而且随着时间的推移，这一矛盾将日益凸显。鉴于在同等成本下，存储器的容量越大（小）则访问速度越慢（快