Searching

Table of Contents

Searching

Sequential Search (array)

Sequential Search (list)

Sequential Search (array)Using a Sentinel

Improving the Efficiency of Sequential Search

Indexed Sequential Search

Binary Search

Tree Search

Inserting to Binary Search Trees

PPT Slide

Deleting from Binary Trees

PPT Slide

PPT Slide

Balanced Binary Search Tree

Rotating Binary Trees left rotation

Rotating Binary Treesright rotation

PPT Slide

PPT Slide

PPT Slide

PPT Slide

Email: zhou@cis.brooklyn.cuny.edu

Home Page: http://www.cis.brooklyn.cuny.edu/~zhou