数据结构与算法

数据结构

• 数组
• 链表
• 栈
• 队列、优先队列
• 二叉树
• 二分搜索树
• 线段树
• Trie
• 并查集
• AVL
• 红黑树
• 哈夫曼树
• KD树
• 哈希表
• 堆

涉及的Java集合类

• ArrayList
• Vector
• LinkedList
• Stack
• ArrayDeque
• PriorityQueue
• TreeMap
• TreeSet
• HashMap
• LinkedHashMap
• HashSet
• LinkedHashSet

算法

• 选择排序

• 冒泡排序

• 快速排序

• 插入排序

  • 直接插入排序
  • 折半插入排序
  • 堆排序

• 归并排序

• 桶式排序

• 基数排序

• 计数排序

• 二分查找

• 并查集

• 图的遍历

• 最小生成树

• 最短路径