Chapter TwelveSymbol Tables and Binary Search Trees
THE RETRIEVAL OF a particular piece or pieces of information from large volumes of previously stored data is a fundamental operation, called search, that is intrinsic to a great many computational tasks. As with sorting algorithms in Chapters 6 through 11, and in particular priority queues in Chapter 9, we work with data divided into records or items, each item having a key for use in searching. The goal of the search is to find the items with keys matching a given search key. The purpose of the search is usually to access information within the item (not merely the key) for processing.
Applications of search are widespread, and involve a variety of different operations. For example, consider ...
Get Algorithms in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, Third Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.