數據結構與算法彙總

常見數據結構 線性 數組、鏈表、隊列、堆棧、塊狀數組（數組+鏈表）、哈希表、雙端隊列、位圖（bitmap） 樹 堆（大頂堆、小頂堆）、trie樹（字母樹或字典樹）、後綴樹、二叉排序/查找樹、B+/B-、AVL樹、Treap、紅黑樹、splay樹、線段樹、樹狀數組 圖 圖 其他 並查集 常見算法 基本思想：枚舉、遞歸、分治、模擬、貪心、動態規劃、剪枝、回溯 圖算法：深度優先遍歷與廣度優先遍歷，最短路

>>阅读原文<<