Algorithms For Dummies

 

   

  

Algorithms For Dummies

CHAPTER 7:

  Arranging and Searching Data

   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 133

Sorting Data Using Mergesort and Quicksort   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .134

Defining why sorting data is important   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .134

Ordering data naïvely   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .135

Employing better sort techniques  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .137

Using Search Trees and the Heap  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .142

Considering the need to search effectively   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .143

Building a binary search tree  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .145

Performing specialized searches using a binary heap  .  .  .  .  .  .  .  .  .  .146

Relying on Hashing   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .147

Putting everything into buckets  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .148

Avoiding collisions   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .149

Creating your own hash function   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .150