# JavaScript 数据结构与算法

第二版

# 相关链接

# 目录

# chapter3: 栈(顺序数据结构)

  • stack: 栈
  • 十进制转任意进制
  • 平衡圆括号
  • 汉诺塔

# chapter4: 队列(顺序数据结构)

  • Queue: 队列
  • PriorityQueue: 优先队列
  • Deque: 向前向后都行
  • hotPotato: 击鼓传花
  • palindromeChecker: 回文检查器

# chapter5: 链表(顺序数据结构)

  • LinkedList: 普通单向链表
  • DoublyLinkedList: 双向链表
  • CircularLinkedList: 循环链表
  • SortedLinkedList: 顺序链表
  • StackLinkedList: 栈链表

# chapter6: 集合

  • Set: 集合

# chapter7: 字典和散列表(非顺序数据结构)

  • Dictionary: 字典
  • HashTable: 散列表
  • HashTableSeparateChaining: 分离链接
  • HashTableLinearProbing: 线性探查
  • Map: es6 Map 类
  • WeakMap: es6 WeakMap 类
  • WeakSet: es6 WeakSet 类

# chapter8: 树(非顺序数据结构)

  • BinarySearchTree: 二叉搜索树
  • AVLTree: 自平衡树

# chapter9: 图

  • Graph: 邻接表
  • 未完

# chapter10: 排序和搜索算法

  • 各种排序,在 javascript/arrsort.md
  • sequentialSearch: 顺序搜索
  • binarySearch: 二分搜索
  • interpolationSearch: 插补搜索
  • binarySearchRecursive: 递归二分搜索

# chapter11: 算法模式

  • 斐波那契数列
  • 阶乘
  • 未完

# chapter12: 算法复杂度

#