数据结构

数据结构与算法 JavaScript 描述

数据结构是 ADT (抽象数据类型, Abstract Data Type)的物理实现, 是计算机中存储、组织数据的方式.

基本类型

• 集合
• 线性
• 线性表
  • 数组
    • 字符串
  • 栈
  • 队列
    • 优先队列
  • 链表
    • 单链表
    • 双向链表
    • 循环链表
• 广义表
• 哈希表
• 树
  • 二叉树
  • 红黑树
  • 线段树
  • 自平衡二叉查找树
  • B树
  • 二叉查找树
  • AA树
  • AVL树
  • 平衡树
  • 前缀树(哈希树)
  • 堆
• 图
  • 有向图
  • 有向无环图
  • 二元决策图
  • 无向图

参考文档

1. 优秀程序员都应该学习的数据结构与算法项目（GitHub 开源清单）