第10章 2-3-4树和外部存储
来源:互联网 发布:卧虎藏龙贾克斯淘宝 编辑:程序博客网 时间:2024/06/05 06:04
2-3-4树
定义
234表示一个节点可能还有子节点的个数,有以下三种情况:
- 有1个数据项的节点含有2个子节点
- 有2个数据项的节点含有3个子节点
- 有3个数据项的节点含有4个子节点
如果使用L表示子节点的个数,D表示数据项的个数,那么L=D+1,非叶子节点个数总比它数据项含有的数据项多1.
树的组织
节点中的数据项按照关键字升序排列。
搜索2-3-4树
从根开始查找,除非查找的关键字就是根,否则会选择关键字所在的范围,直到找到位置。
插入
查找时没有满节点时很简单,将数据项插入即可,当节点已满时,涉及到节点的移动。
如果对应的节点都已满,会发生数据项的分裂,关于几种分裂,此处不再赘述。
树的效率
查找时间复杂度为O(log N).
外部存储
RAM
随机存取存储器(英文:random access memory,RAM)又称作“随机存储器”,是与CPU直接交换数据的内部存储器,也叫主存。它可以随时读写,而且速度很快,通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。
ROM
ROM所存数据,一般是装入整机前事先写好的,整机工作过程中只能读出,而不像随机存储器那样能快速地、方便地加以改写。ROM所存数据稳定,断电后所存数据也不会改变;其结构较简单,读出较方便,因而常用于存储各种固定程序和数据。除少数品种的只读存储器(如字符发生器)可以通用之外,不同用户所需只读存储器的内容不同。为便于使 用和大批 量 生产 ,进一步发展了可编程只读存储器(PROM)、可擦可编程序只读存储器(EPROM)和电可擦可编程只读存储器。
0 0
- 第10章 2-3-4树和外部存储
- 内部存储和外部存储
- 第10章 外部性
- 第 4 章 存储和备份服务
- 第3章 类型、存储和变量
- 第2章 变量和数据存储
- 【学习笔记】day2数据存储和界面展现第一天 11_api获取外部存储的真实路径 12_检查外部存储状态
- Java数据结构和算法:234树和外部存储
- Android的内部存储和外部存储
- 关于内部存储和外部存储
- Android 内部存储和外部存储
- 12 外部存储和内部存储
- Android的内部存储和外部存储
- Android中内部存储和外部存储
- Android内部存储和外部存储
- Android中的内部存储和外部存储
- Android 存储中的内部存储和外部存储
- Android 数据存储-内部存储和外部存储
- 提取非行间样式
- zend framework2初探(二)
- 周总结
- 一个不错的 png压缩工具 pngquant 使用介绍 批量压缩png
- 从决策树学习谈到贝叶斯分类算法、EM、HMM
- 第10章 2-3-4树和外部存储
- c语言中的数组名代表的意义
- NOJ [1039] Arrival of the General
- linux 系统信息常见查看命令
- 服务器跳转与客户端跳转的区别
- JS的继承方式
- smack mysql编码设置(解决乱码问题)
- 11
- Zend Framework 2.0的Mvc结构及启动流程