数据结构的优缺点对比
来源:互联网 发布:linux定时重启机器 编辑:程序博客网 时间:2024/05/16 19:35
数据结构 优点 缺点
数组 插入快,根据下标可迅速找到元素 查找、删除慢,数组长度固定
有序数组 查找比无序数组快 查找、删除慢,数组长度固定
栈 提供后进先出的访问机制 查找、删除、插入慢
队列 提供先进先出的访问机制 查找、删除、插入慢
链表 插入、删除快 查找慢
二叉树 查找、插入、删除(如果是平衡树)快 删除算法复杂
红黑树 查找、插入、删除快,永远都是平衡树 复杂
2-3-4树 查找、插入、删除快,永远都是平衡树 ,相似的树结构有益于磁盘的存储 复杂
哈希表 根据键(key)可快速访问,插入快 删除慢,内存使用效率低,不根据key访问速度慢
堆 插入、删除快 查找慢
图 现实世界的模型 一些算法慢且复杂
- 数据结构的优缺点对比
- ibaits 的优缺点对比
- 各种数据结构的优缺点
- 常用数据结构的优缺点
- 常见的数据结构的优缺点
- 数据结构的优缺点(转)
- 各种数据结构的访问优缺点
- 各种编程软件的优缺点对比
- xml 和 Java Annotation 的优缺点对比
- xml 和 Java Annotation 的优缺点对比
- xml 和 Java Annotation 的优缺点对比
- xml 和 Java Annotation 的优缺点对比
- hibernate与jdbc的优缺点对比
- 各种构建工具的优缺点对比
- xml 和 Java Annotation 的优缺点对比
- 激活函数的区别优缺点对比
- MyBatis和Hibernate的优缺点对比。
- 主流PHP框架的优缺点对比分析
- VB.NET是如何关闭窗体 .
- 一个简单例子说明为什么C语言在2013年仍很重要
- three.js内部拖拽例子全详解
- 实现SQL2008 Reporting Service的表单验证
- Eclipse + MinGW + Qt开发环境设置
- 数据结构的优缺点对比
- 实例方法和类方法的区别
- 8.1 内部排序法---插入类排序(直接插入、折半、希尔)
- Qpid
- Android取得程序包名及Activity信息
- 内核开发基础
- Hessian 原理分析
- [iOS]在运行时为类添加方法
- LeetCode 120: Triangle