Final

约 61 个字

Data Struct

  • AVL tree
  • Splay tree
  • Red-Black tree
  • B+ tree
  • Leftist heap
  • Skew heap
  • Binomial queue

Others

  • Inverted File Index

Algorithm

  • Backtracking
  • Divide and Conquer
  • Dynamic Programming
  • Greedy Algorithms
  • NP-Completeness
  • Approximation
  • Local Search
  • Randomized Algorithms
  • Parallel Algorithms
  • External Sorting

不会的

  • amortized analysis
  • Approximation