摘要：
B树 如果数据装不下主存，那么这就意味着必须把数据结构放在磁盘上，此时，因为大O模型不再适应，所以导致规则发生了变化。 不平衡二叉树的最坏情形下它具有线性的深度，由于典型的AVL树接近到最优的高度，但二叉查找树不能进到低于LogN。一棵完全二叉树的高度大约为与log2N,而一棵完全M叉树的高度大约是 阅读全文
摘要：
AVL树学习笔记 AVL树是带有平衡条件的二叉查找树。 续上文，如果向一棵树输入预先排好序的数据，那么一连串insert操作将花费二次的时间，而链表实现的代价会非常巨大，因为此时的树只由那些没有左儿子的节点组成，一种解决办法，就是要有一颗称为平衡的附加结构条件，任何节点的深度均不得过深。 于是我开始 阅读全文