Algorithms and data structures

This page contains links to description pages for algorithms and data structures.

Algorithms:

• Search
  • Quick search
  • Linear search
  • Binary search
  • Jump search
  • Interpolation search
  • Exponential search
  • Sublist search
  • Fibonacci search
• Sort
  • Bubble sort
  • Selection sort
  • Insertion sort
  • Quick sort

Data structures:

• Arrays
  • Array
  • Sorted array
• Lists
  • Linked list
• Stack
• Queue
• Trees
  • Binary tree
  • R/B tree
  • Tree 2-3-4
• Hash table
• Graph
• Heap

Useful links:

• Wikipedia search algorithms