Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Fundamentals of data structures in C/ Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed

By: Contributor(s): Publication details: New Delhi: University Press, 2023Edition: 2ndDescription: xvii, 617 pages, charts, 24 cmISBN:
  • 9788173716058
Subject(s): DDC classification:
  • 23rd  005.73  H816
Contents:
Chapter 1: Basic concepts -- Chapter 2: Arrays and structures -- 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
Summary: 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 now discusses topics such as weight biased 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books ISI Library, Kolkata 005.73 H816 (Browse shelf(Opens below)) Available 138736
Books ISI Library, Kolkata 005.73 H816 (Browse shelf(Opens below)) Available 138737
Books ISI Library, Kolkata 005.73 H816 (Browse shelf(Opens below)) Available 138738
Books ISI Library, Kolkata 005.73 H816 (Browse shelf(Opens below)) Available 138739
Books ISI Library, Kolkata 005.73 H816 (Browse shelf(Opens below)) Available 138740
Total holds: 0

Includes bibliography and index

Chapter 1: Basic concepts -- Chapter 2: Arrays and structures -- 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

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 now discusses topics such as weight biased 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.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in