数据结构 & 算法

• 其它
  
  • 蓄水池抽样算法
    
  • 多级时间轮定时器
    
• 排序
  
  • 插入排序
    
    • 直接插入排序
      
    • 希尔排序
      
  • 交换排序
    
    • 冒泡排序
      
    • 快排
      
  • 选择排序
    
    • 简单选择排序
      
    • 堆排
      
  • 二路归并排序
    
  • K 路归并排序
    
• 查找
  
  • 二分查找
    
  • KMP
    
  • trie
    
  • 后缀树与后缀数组
    
  • ac 自动机（trie 图）
    
  • bit-map
    
  • bloom filter
    
  • 一致性哈希
    
  • skiplist 跳表
    
• 动态规划
  
  • 瓷砖铺地板
    
  • 数字三角形
    
  • LCS
    
  • 字符串编辑距离
    
  • 矩阵连乘
    
  • 0-1背包
    
• 链表
  
  • 单链表
    
  • 循环链表
    
• 栈和队列
  
  • 顺序栈
    
  • 共享栈
    
  • 循环队列
    
  • 链式队列
    
  • libevent源码–TAILQ队列
    
  • 对栈内元素进行升序排序
    
  • 栈转化递归函数为非递归
    
• 树
  
  • 二叉树的遍历
    
  • 二叉树的深度
    
  • 二叉树结点的最大距离
    
  • 查找符合条件的路径
    
  • 前序中序构造二叉树
    
  • 完全二叉树
    
  • 二叉排序树
    
  • 平衡二叉树
    
  • 红黑树