数据结构的设计

这是一个关于数据结构的设计的思维导图，讲述了数据结构的设计的相关故事，如果你对数据结构的设计的故事感兴趣，欢迎对该思维导图收藏和点赞~

数据结构的设计

• 数据结构的类型
  • 线性结构
    • 数组
    • 链表
    • 栈
    • 队列
  • 树形结构
    • 二叉树
    • 平衡二叉树
    • 红黑树
    • B树
  • 图形结构
    • 有向图
    • 无向图
    • 加权图
• 数据结构的操作
  • 增
    • 插入元素
    • 追加元素
  • 删
    • 删除元素
    • 弹出元素
  • 改
    • 更新元素
    • 替换元素
  • 查
    • 查找元素
    • 搜索元素
• 数据结构的性能
  • 时间复杂度
    • 常数时间
    • 对数时间
    • 线性时间
    • 平方时间
    • 指数时间
  • 空间复杂度
    • 常数空间
    • 线性空间
    • 二次空间
    • 指数空间
• 数据结构的应用
  • 排序算法
    • 快速排序
    • 归并排序
    • 堆排序
    • 冒泡排序
    • 选择排序
  • 查找算法
    • 顺序查找
    • 二分查找
    • 哈希查找
  • 图算法
    • 最短路径
    • 最小生成树
    • 拓扑排序
    • 关键路径
• 数据结构的优化
  • 数据结构的选择
    • 根据应用场景选择合适的数据结构
    • 根据数据特点选择合适的数据结构
  • 数据结构的优化
    • 减少不必要的数据复制
    • 减少不必要的数据移动
    • 减少不必要的数据计算
  • 数据结构的扩展
    • 设计可扩展的数据结构
    • 设计可重用的数据结构;