B树(B-树) 磁盘读取数据是以盘块」 (block)为基本单位的。「位于同一盘块中的所有数据都能被一次性全部读取出来。 而磁盘IO代价主要花费在查找时间Ts上。 因此我们应该尽量将相关信息存放在同一 […]

经典的红黑二叉树在新增/删除数据时维持自平衡始终对应着一个2-3-4 树。本文只关注2-3-4 对应的经典红黑二叉树。 暂时不考虑 2-3 树对应的左倾红黑二叉树。 背景知识 2-3-4 树简介 一棵 […]

背景知识 函数调用栈的作用 ：保持函数调用时的上下文信息。 即保持入口环境. 操作系统如何实现递归调用。（压栈出栈） 递归 简单地说，在函数中存在着调用函数本身的情况，并且有一个出口条件。 funct […]