/JavaScript-data-structure

常见数据结构的JavaScript实现

Primary LanguageJavaScript

常见数据结构JavaScript的实现

目录

    • 栈的实现
    • 应用
      • 平衡圆括号的实现
      • 汉诺塔问题的实现
      • 十进制与二进制的转换的实现
  • 队列
    • 队列的实现
    • 应用
      • 优先队列
      • 击鼓传花的实现(循环队列)
  • 链表
    • 链表的实现
    • 双向链表的实现
    • 循环链表的实现
  • 集合
    • 集合的实现
  • 字典和散列表
    • 字典的实现
    • 散列表的实现
    • 冲突的解决
      • 分离链接法的实现
      • 线性探查法的实现
    • 二叉搜索树的实现
    • 图的实现(基于邻接表)
  • 排序算法
    • 冒泡排序
    • 选择排序
    • 插入排序
    • 归并排序
    • 快速排序
    • 希尔排序
    • 堆排序
    • 计数排序
    • 桶排序
  • 搜索算法