java数据结构与算法-2-3-4树
来源:互联网 发布:redis 查询当前数据库 编辑:程序博客网 时间:2024/05/29 18:55
一、2-3-4树特点:
1、每个节点最多可以存三个数据项;
2、对于非叶节点:
有一个数据项的节点总是有两个子节点;
有两个数据项的节点总是有三个子节点;
有三个数据项的节点总是有四个子节点;
L:表示子节点个数
D;表示数据项个数
针对非叶节点:L=D+1 子节点个数=数据项个数+1;
3、插入数据时数据总是插入在叶节点中。
3、是一个多叉树
阅读全文
0 0
- 2-3-4 树 Java数据结构与算法
- java数据结构与算法-2-3-4树
- Java数据结构与算法解析——2-3树
- java数据结构与算法
- Java数据结构与算法
- 《JAVA数据结构与算法》
- java 数据结构与算法
- Java数据结构与算法
- java 数据结构与算法
- Java数据结构与算法
- Java数据结构与算法
- Java数据结构与算法
- Java数据结构与算法
- Java数据结构与算法
- Java数据结构与算法
- Java数据结构与算法
- Java数据结构与算法
- Java数据结构与算法
- Android实现滚动条下拉反弹效果
- 【转】SAP中的FTP操作样例
- pt-table-sync
- Swift 中的 Optionals 可选值的介绍和使用
- dedecms织梦列表页内容页栏目高亮和当前栏目调用二级三级栏目
- java数据结构与算法-2-3-4树
- java 单点登录
- LeetCode.52 Maximum Subarray
- 5-7 使用函数求余弦函数的近似值
- angularjs自定义指令的隔离域问题--转载
- 实用插件(六)手机日历插件——LCalendar
- Git 查看stash的相关记录时间
- 测试脚本的编写
- 欧拉公式(待续)