Classical Algorithms in C++: ( with disk)New Approaches to Sorting,Searching, and Selection
Rights Contact Login For More Details
More About This Title Classical Algorithms in C++: ( with disk)New Approaches to Sorting,Searching, and Selection
English
NICHOLAS WILT is a software engineer who has spent a third of his life programming microcomputers. In addition to writing numerous articles for Dr. Dobb's Journal, C/C++ Users Journal, and PC Techniques, he is the author of Object-Oriented Ray Tracing in C++, also available from Wiley.
English
Algorithms and Asymptotic Notation.
SORTING.
Overview of Sorting.
Asymptotically Slow Sorts.
Asymptotically Fast Sorts.
Sorting Wrapup.
SEARCHING.
Overview of Searching.
Searching Arrays.
Linear Lists.
Skip Lists.
Binary Trees.
Red-Black Trees.
Splay Trees.
Searching Wrapup.
SELECTION.
Linear-Time Selection.
Order Statistics Trees.
Selection Wrapup and Future Work.
Appendices.
Glossary.
Bibliography.
Using the Disk.
Index.
