Data Structure & Algorithm - Contents

This page aims to provide both a brief overview and an in-depth understanding of various data structures and algorithms. Data structures form a critical foundation in computer science, serving as tools to organize and manage data, essential for effectively solving a wide range of problems. Whereas algorithms provide systematic steps for problem-solving, leveraging the structured data by optimizing operations. Check them out!

- Data Structure 資料結構

1. Stack - 堆疊
   • Monotonic Stack - 單調棧
2. Queue - 佇列
3. Deque - 雙向佇列
   • Monotonic Queue - 單調隊列
4. Linked List - 鏈結串列
5. Tree - 樹
   • Binary Search Tree - 二元搜尋樹
   • Balanced Binary Search Tree - 自平衡二元搜尋樹
     • Red-Black Tree - 紅黑樹
     • B-Tree - B樹
     • AVL Tree - AVL樹
     • Splay Tree - 伸展樹
     • Treap - 樹堆
   • Trie - 字典樹
   • Huffman Tree - 霍夫曼樹
6. Heap - 堆積
7. Disjoint Set - 並查集
8. Sparse Table - 稀疏表
9. Segment Tree - 線段樹
10. Fenwick Tree (BIT) - 樹狀數組

- Algorithm 演算法

1. Gerneral
   • Complexity - 複雜度
   • Search - 搜尋
   • Complete Search - 枚舉
   • Divide & Conquer - 分治
   • Greedy - 貪心
   • Dynamic Programming - 動態規劃
   • Range Query - 區間查詢
2. Sorting
3. Graph
4. String
5. Math