Searching

• sequential search (linear search)

  • arrays, lists, using a sentinel
  • move to front & transposition

• indexed sequential search

  • one level indexing
  • two levels indexing

• binary search

• binary tree search

Next slide

Back to first slide

View graphic version