dsa 数据结构和算法

Data Structure

linear

• array
• linked list
• stack
• queue
• priority queue
• set

unlinear

• tree
• binary tree
• binary search tree
• AVL tree
• B tree
• red-black tree
• graph

others

• Map
• Heap
• hashTable

Algorithm

greedy(贪心算法)

• minimum spanning tree 最小生成树

divide and conquer(分治算法)

• merge sort \ quick sort

backtracking(回溯算法)

• n-queens
• graph coloring

dynamic programming(动态规划)

• LCS(Largest Common String)

排序：

• selection sort 选择排序
• bubble sort 冒泡排序
• insertion sort 插入排序
• merge sort 合并排序