jingt06 / Algorithms

#Algorithms

• What is Algorithm and Efficiency

• Data Structure

  • Queue
  • Stack
  • Binary Search Tree
  • AVL Tree
  • 2-3 Tree
  • Tries
  • Heap
  • kd-Tree
  • Quad Tree
  • Tries

• Hashing

  • Direct Hashing
  • Linear Probing Hashing
  • Double Hashing
  • Chaining Hashing
  • Cuckoo Hashing
  • Extendible Hashing

• Select

  • Quick Select
  • Randomized Quick Select
  • Medians of Five Quick Select

• Sort

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Quick Sort
  • Merge Sort
  • Heap Sort
  • Counting Sort
  • Radix Sort

• Search

  • Linear Search
  • Binary Search
  • Gallop Search
  • Move To Front Search
  • Transpose Sequential Search
  • Interpolation Search
  • Range Search
  • Skip List Search

• Pattern Matching

  • Brute Force Algorithm
  • Knuth-Morris-Pratt Algorithm
  • Boyer-Moore Algorithm

• Compression

  • Run Length Encoding
  • Huffman Coding
  • Move To Front
  • Lempel-Ziv
  • Burrows Wheeler Transform

• Fun Just For Fun

• Divide and conquer