Algorithms-and-Structures

一、数据结构(Structures)

• 1、复杂度。
• 2、动态数组(Dynamic)。
• 3、链表。
• 4、双向链表。
• 5、循环链表。
• 6、栈。
• 7、队列。
• 8、二叉搜索树。
• 9、AVL平衡树。
• 10、RBT红黑树(RedBlackTree) 。
• 11、集合(Set)。
• 12、映射(Map)。
• 13、哈希值(hash)。
• 14、二叉堆(BinaryHeap)。
• 15、优先级队列(Priority Queue)。
• 16、前缀树(Trie)。
• 17、并查集(UnionFind)。
• 18、图(Graph)。

二、算法(Algorithms)

• 2-1、排序
  • 冒泡排序(Bubble Sort)
  • 选择排序(Selection Sort)
  • 堆排序(Selection Sort)
  • 插入排序(Insert Sort)
  • 归并排序(Merge Sort)
  • 快速排序(Quick Sort)
  • 希尔排序(Shell Sort)
  • 计数排序(CountingSort)
  • 基数排序(RedixSort)
  • 桶排序(BucketSort)
• 2-2、最小生成树、最短路径算法
  • 拓扑排序算法
  • 最小生成树
    • Kruskal算法
    • Prim算法
  • 最短路径
    • Dijkstra算法
    • Bellman-Ford算法
    • Floyd算法
• 2-3、递归(Recursive)
• 2-4、回溯(Backtrack)
• 2-5、贪心策略(Greedy)
• 2-6、分治(DivideAndConquer)
• 2-7、串算法
  • KMP算法(待更新)
  • Boyer-Moore算法(待更新)
  • Karp-Rabin算法(待更新)
  • Sunday算法(待更新.)
  • 更新中...