Fundamentals of Data Structures in C 2nd Edition

by SARTAJ SAHNI & DINESH MEHTA ELLIS HOROWITZ, Sartaj Sahni, Susan Anderson-Freed

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 min max heaps, interval heaps, top-down splay trees, B+ trees and suffix trees. Red black 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.

Genres: Programming, Computer Science

720 pages, Paperback

First published February 15, 1995

Reviews

[Yu-Hsien Kuo · Rating 3 out of 5]

This book was used as the main reading material in my data structures class. While comprehensive, it went way overboard with complex information instead of sticking to the basics and building on top of that. I feel that as a result, it makes for poor educational material, but would possibly serve better as a reference.

[Fahadpadhiar]

good one !!!

[나훈 강 · Rating 5 out of 5]

awesome!!!!

[Hye-min Ahn]

add to my books

[Apuraj]

**********

[Kaovsh Hosseyni · Rating 5 out of 5]

This book is one of the most beautiful and perfect in its category.

[mohsen · Rating 3 out of 5]

An old but referable book

[Umer Shehbaz]

cgcgh

[Mohammad]

it's good

[Veeresh Poola]

Preparing notes