文章作者博客微信公共賬號：hadoop123（微信號為：hadoop-123），分享hadoop技術內幕，hadoop最新技術進展，發布hadoop相關職位和求職信息，hadoop技術交流聚會、講座以及會議等。二維碼如下：
hadoop123
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/
作者：Dong，作者介紹：http://dongxicheng.org/about/
本博客的文章集合:http://dongxicheng.org/recommend/
