各种数据结构的比较
来源:互联网 发布:萌乐网络 编辑:程序博客网 时间:2024/06/06 00:45
数组 —— 优点是插入块,如果知道下标,可以非常快的存取。缺点是查找慢,删除慢,大小固定。
有序数组 —— 优点是比无序数组查找快。缺点是插入和删除慢,大小固定。
栈 —— 提供后进先出方式的存取。缺点是存取其他项很慢。
队列 —— 提供先进先出方式的存取。缺点是存取其他项很慢。
链表 —— 优点是插入快,删除快。缺点是查找慢。
二叉树 —— 优点是查找、插入、删除都快(如果树保持平衡)。缺点是删除算法复杂。
红-黑树 —— 优点是查找、插入、删除都快,树总是平衡的。缺点是算法复杂。
2-3-4树 —— 优点是查找、插入、删除都快,树总是平衡的,类似的树对磁盘存储有用。缺点是算法复杂。
哈希表 —— 优点是如果关键字已知,则存取极快,插入快。缺点是删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分。
堆 —— 优点是插入、删除快,对最大数据项的存取很快。缺点是对其他数据项存取慢。
图 —— 对现实世界建模。有些算法慢且复杂。
0 0
- 各种数据结构的比较
- 各种数据结构性能的比较
- 数据结构之各种排序的比较
- 数据结构之各种排序的比较
- 数据结构之各种排序的比较
- 数据结构----各种排序算法的比较
- 数据结构的各种排序算法稳定性比较
- 数据结构----各种排序算法的比较
- 各种数据结构的使用和比较
- [数据结构]各种排序算法比较
- 数据结构中各种内部排序算法的比较
- 数据结构中各种内部排序算法的比较
- 数据结构中各种内部排序算法的比较
- 数据结构中各种内部排序算法的比较
- 数据结构中各种内部排序算法的比较
- 数据结构中各种排序算法比较
- 数据结构中各种排序算法比较
- 数据结构中各种排序算法比较
- IntelliJ IDEA SVN的使用技巧,你都知道了吗
- 322. Coin Change -Medium
- Oracle之唯一性约束(UNIQUEConstraint)用法详解
- Error与Exception的区别
- 指针和引用的区别
- 各种数据结构的比较
- PHP5.6.x编译报错:Don't know how to define struct flock on this system, set --enable-opcache=no
- 作业里出来这一题:C#解上海世博会棒×会=棒上海世博会 每个汉字代表0—9中的不同数字 请问 上海世博会棒 这6个字各代表几?
- 69道spring面试题及答案
- CDH - 简单记录下开启Alert报警功能
- 欢迎使用CSDN-markdown编辑器
- 我的科研生活2017-2-6
- java的位运算符详解实例
- Android 5.x OTA Update官方文档(八、图说Recovery UI)