https://juejin.im/post/5d4a7559f265da03e05afcb4
为什么需要B树和B+树
我们常用的二叉搜索树的结构是红黑树,包括面试中红黑树被问到的几率也更大。甚至Java中的HashMap里面的实现也是红黑树,课件红黑树的强大和其广泛的适用性。那么为什么还要发明出b树呢?要回答这个问题首先回忆一下链表这个结构,由于其中的元素是通过指针来连接的,存储并不是连续的,所以地址连续的数组的
https://juejin.im/post/5d4a7559f265da03e05afcb4
为什么需要B树和B+树
我们常用的二叉搜索树的结构是红黑树,包括面试中红黑树被问到的几率也更大。甚至Java中的HashMap里面的实现也是红黑树,课件红黑树的强大和其广泛的适用性。那么为什么还要发明出b树呢?要回答这个问题首先回忆一下链表这个结构,由于其中的元素是通过指针来连接的,存储并不是连续的,所以地址连续的数组的