Data Structure

C++实现下面的算法。

• 线性表
  • 数组
  • 单向链表
  • 单向循环链表
  • 双向链表
  • 双向循环链表
  • 栈
  • 队列
• 二分搜索
• 排序
• 哈希表
  • 线性探测哈希
  • 链式哈希
• 大数据专项问题
  • 大数据查重问题
    • 哈希表
    • Bitmap位图法
    • 布隆过滤器
  • 大数据Top K问题
    • 基于大小根堆的算法
    • 基于快排分割的算法
• 一致性哈希算法
• 串操作
  • 暴力
  • KMP
• 二叉树和平衡树
  • BST
    • 非递归实现
    • 递归实现
  • AVL平衡二叉树
  • 红黑树
  • B-树 & B+树 & B*树
• 字典树
• 跳跃表
• 倒排索引
• 哈夫曼树和哈夫曼编码
• 五大经典算法
• 图
• 并查集和最小生成树