xiaogang1014

摘要： 18.1 B树的定义 18.2 B树的基本操作 与一棵二叉搜索树一样，可以在从树根到叶子这个单程向下过程中将一个新的关键字插入B树中。为了做到这一点，当沿着树向下查找新的关键字所属位置时，就分裂沿途遇到的每个满结点（包括叶节点本身）。如分裂一个满的根，首先要让根成为一个新的空根结点的孩子。树的高度因 阅读全文

摘要： 17.1 聚合分析 用来确定一个n个操作的序列的总代价的上界T(n). 由n个push，pop，multi-pop组成的操作序列。依赖于push 二进制计数器递增 A[0]每次都翻转，A[1]每两次翻转一次，A[2]每两次翻转一次... 17.2 核算法 较早操作的余额（overcharge）作为预 阅读全文