那些常見的數據結構

  • 數組
  • 鏈表/雙向鏈表
  • 隊列/單調隊列/雙端隊列
  • 棧/單調棧
  • 樹/森林
  • 堆/最大堆/最小堆
  • hash表
  • 完全二叉樹/滿二叉樹
  • 樹狀數組
  • st表
  • 線段樹/線段樹合併
  • 主席樹
  • splay樹
  • treap樹 隨機平衡二叉樹
  • Scapegoat Tree 替罪羊樹
  • 塊狀數組
  • 塊狀鏈表
  • 紅黑樹
  • 跳錶
  • B樹
  • B+樹/B*樹
  • 並查集
  • 樹套樹/線段樹套線段樹/線段樹套平衡樹/平衡樹套線段樹
  • 左偏樹
  • 配對堆
  • 四分樹
  • 可持久化平衡樹
  • 可持久化塊狀數組
  • AC自動機
  • 字典樹
  • 最小生成樹
  • 後綴數組/後綴樹/後綴自動機
  • 迴文樹/迴文自動機
  • 虛二叉樹
  • 勝者樹/敗者樹
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章