摘要：
一、B-树：有趣且有用 1.1 设计和实现B-树的动机： 弥合不同存储不同存储级别之间在访问速度上的巨大差异，实现高效的I/O。 学完B-树之后会发现比尔盖茨这句短视且武断的话是千真万确的真理？稍后揭晓。 1.2 存储容量增长太慢了 分级存储是解决需要较多存储器的方法，在由内存与外村组成的二级存储系 阅读全文
摘要：
AVL树 如何判断平衡？ 在AVL的意义下的适度平衡，凭借什么判断一颗树是在AVL意义下的平衡。 平衡因子 AVL的节点个数与树的高度满足以下两种关系： 进一步变形： AVL树的接口： AVL树新插入一个节点，只可能导致新插入节点的若干个祖先失衡，而不会导致非祖先的其它节点失衡。其原因在于，对于非插 阅读全文