資料結構與演算法匯總_資料結構

1、常見資料結構

線性：數組，鏈表，隊列，堆棧，塊狀數組（數組+鏈表），hash表，雙端隊列，位元影像（bitmap）

樹：堆（大頂堆、小頂堆），trie樹（字母樹or字典樹），尾碼樹，尾碼樹組，二叉排序/尋找樹，B+/B-，AVL樹，Treap，紅/黑樹狀結構，splay樹，線段樹，樹狀數組

圖：圖

其它：並查集

2、常見演算法

（1）       基本思想：枚舉，遞迴，分治，類比，貪心，動態規劃，剪枝，回溯

（2）       圖演算法：深度優先遍曆與廣度優先遍曆， 最短路徑，最小產生樹，拓撲排序

（3）       字串演算法：字串尋找，hash演算法，KMP演算法

（4）       排序演算法：冒泡，插入，選擇，快排，歸併排序，堆排序，桶排序

（5）       動態規劃：背包問題，最長公用子序列，最優二分檢索樹

（6）       數論問題：素數問題，整數問題，進位轉換，同餘模運算，

（7）       排列組合：排列和組合演算法

（8）       其它：LCA與RMQ問題

不斷添加中……

原創文章，轉載請註明： 轉載自董的部落格

本文連結地址: http://dongxicheng.org/structure/structure-algorithm-summary/