weixin_45647962的博客

原创 关于B树,B+树和AVL树的区别和共同点

叶子个数 非叶子节点存储对象 叶子节点存储对象 B n(n>=2) M/2到M个关键字 指向存储关键字范围内的子节点的指针 M/2到M个关键字 B+ n(n>=2) 关键字 指针P[i]，指向关键字值属于[K[i], K[i+1])的子树 链表指针 AVL 2 ...