Algorithms and datastructures

Datastructures

• Binary Search Tree
• Heap
• Linked List
• Dynamically Resizeable Array
• Hash Table

Algorithms

• Binary Search
• In-Order Pre-Order Post-Order traversals
• Reallocation, table doubling
• Pre-hash/hash calculation
• Recursive algorithms
• Sorting
  • Insertion sort
  • Selection sort
  • Merge sort
  • Heap sort
  • Quick sort