码迷,mamicode.com
首页 > 其他好文 > 详细

B树和B+树的区别

时间:2020-03-16 17:45:38      阅读:56      评论:0      收藏:0      [点我收藏+]

标签:链表   通过   b+树   回忆一下   面试   连续   https   结构   ash   

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

为什么需要B树和B+树

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

B树和B+树的区别

标签:链表   通过   b+树   回忆一下   面试   连续   https   结构   ash   

原文地址:https://www.cnblogs.com/LoganChen/p/12505202.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!