www.delorie.com/gnu/docs/avl/libavl_24.html   search  
Buy GNU books!

GNU libavl 2.0.1

[ < ] [ > ]   [ << ] [ Up ] [ >> ]         [Top] [Contents] [Index] [ ? ]

4. Search Algorithms

In libavl, we are primarily concerned with binary search trees and balanced binary trees. If you're already familiar with these concepts, then you can move right into the code, starting from the next chapter. But if you're not, then a little motivation and an explanation of exactly what a binary search tree is can't hurt. That's the goal of this chapter.

More particularly, this chapter concerns itself with algorithms for searching. Searching is one of the core problems in organizing a table. As it will turn out, arranging a table for fast searching also facilitates some other table features.

4.1 Sequential Search  
4.2 Sequential Search with Sentinel  
4.3 Sequential Search of Ordered Array  
4.4 Sequential Search of Ordered Array with Sentinel  
4.5 Binary Search of Ordered Array  
4.6 Binary Search Tree in Array  
4.7 Dynamic Lists  

  webmaster   donations   bookstore     delorie software   privacy  
  Copyright 2003   by The Free Software Foundation     Updated Jun 2003