B树和B+树的区别

Posted 2021-03-05 loganchen

https://juejin.im/post/5d4a7559f265da03e05afcb4

为什么需要B树和B+树

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