Silicon Press Logo
Spacer Spacer

Cover; click to enlarge Fundamentals of Data Structures in C++ (2/E)
by Horowitz, Sahni, & Mehta
ISBN 0-929306-37-6
750 pages, Paperback
$89.95 (US Dollars)
Author Bios: Horowitz, Sahni, Mehta

Latest Edition of the Classic Data Structures Text!

This new edition provides a comprehensive and technically rigorous introduction to data structures such as arrays, stacks, queues, linked lists, trees and graphs and techniques such as sorting hashing that form the basis of all software. In addition, this text presents advanced or specialized data structures such as priority queues, efficient binary search trees, multiway search trees and digital search structures.

The book has been updated to include the latest features of the C++ language. Features such as exceptions and templates are now incorporated throughout the text along with limited exposure to STL. Treatment of queues, iterators and dynamic hashing has been improved. The book now discusses topics such as secure hashing algorithms, weightbiased leftist trees, pairing heaps, symmetric minmax heaps, interval heaps, topdown splay trees, B+ trees and suffix trees. Redblack trees have been made more accessible. The section on multiway tries has been significantly expanded and discusses several trie variations and their application to Internet packet forwarding.


  • Chapter 1. Basic Concepts
  • Chapter 2. Arrays
  • Chapter 3. Stacks and Queues
  • Chapter 4. Linked Lists
  • Chapter 5. Trees
  • Chapter 6. Graphs
  • Chapter 7. Sorting
  • Chapter 8. Hashing
  • Chapter 9. Priority Queues
  • Chapter 10. Efficient Binary Search Trees
  • Chapter 11. Multiway Search Trees
  • Chapter 12. Digital Search Structures

About SP   FAQs   Authors   Custom Reports   Our Partners   For Partners