各种数据结构的特性
来源:互联网 发布:cellquest软件下载 编辑:程序博客网 时间:2024/05/24 03:46
数组
优点:插入块如果知道坐标可以快速去地存取
缺点:查找慢,删除慢,大小固定
有序数组
优点:比无序数组查找快
缺点:删除和插入慢,大小固定
栈
优点:提供后进先出的存取方式
缺点:存取其他项很慢
队列
优点:提供先进先出的存取方式
缺点:存取其他项都很慢
链表
优点:插入快,删除快
缺点:查找慢
二叉树
优点:查找,插入,删除都快(如果数保持平衡)
缺点:删除算法复杂
红-黑树
优点:查找,插入,删除都快,树总是平衡的
缺点:算法复杂
2-3-4树
优点:查找,插入,删除都快,树总是平衡的。类似的树对磁盘存储有用
缺点:算法复杂
哈希表
优点:如果关键字已知则存取速度极快,插入块
缺点:删除慢,如果不知道关键则存取很慢,对存储空间使用不充分
堆
优点:插入,删除块,对最大数据的项存取很快
缺点:对其他数据项存取很慢
图
优点:对现实世界建模
缺点:有些算法慢且复杂
- 各种数据结构的特性
- 各种数据结构的特性
- 数据结构基础-数据结构的特性
- 数据结构的特性
- 数据结构-算法的特性
- 数据结构的特性
- 各种数据结构的速度
- ffmpeg 的各种数据结构
- 各种数据结构的用途
- 各种数据结构的优缺点
- 各种数据结构的复杂度
- 数据结构的各种树
- 各种数据结构的比较
- 【数据结构】B树的特性
- 各种数据结构的效率记录
- 数据结构单链表的各种操作
- 各种数据结构性能的比较
- 各种链表的数据结构
- arm AAPCS(程序调用标准)
- Android权限大全
- 15件事造就有理想的程序员
- Processor Architecture: CISC, RISC, VLIW
- 投影知识的认知
- 各种数据结构的特性
- C 存储指示器 (The storage class specifier)
- 数据库字段
- SVN插件新手安装使用
- Rman通过NFS备份报错ORA-27054
- rman通过nfs备份
- exe4j + Inno Setup 带着JRE, 8M起飞
- 内、外、左、右连接、唯一,主键,外键约束
- 如何注册一个新的form到EBS系统