烦人的B数
2024-08-27 10:08:43
B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于走右结点;
B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点;
所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;
B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点中出现,非叶子结点作为叶子结点的索引;B+树总是到叶子结点才命中;
B*树:在B+树基础上,为非叶子结点也增加链表指针,将结点的最低利用率从1/2提高到2/3;
最新文章
- *HDU 1392 计算几何
- Servlet实现asp.net中的Global.asax启动事件(Servlet和Listener使用)
- [Offer收割]编程练习赛5-1 小Ho的防护盾
- ASP.NET MVC 开启AJAX跨域请求
- JQuery &; Javascript
- C++中定义比较函数的三种方法
- 如何用Java语言向串口读写数据
- 212. Word Search II
- Android MAVEN项目标准目录结构
- [Redis] C#中使用redis
- let、var、const声明的区别
- 实现基于Keepalived主从高可用集群网站架构
- FFmpeg的HEVC解码器源代码简单分析:解码器主干部分
- Vue 中动态添加class(使用v-bind:class)
- 记Android开发中的一些另类使用
- ECMA Script 6_字符串_扩展_字符 是4字节还是2字节?_模板字符串
- node爬虫扒小说
- JETTY+NGINX
- eclipse启动tomcat内存溢出的解决方式
- Android 程序目录介绍