Εισάγοντας με κατανοητό τρόπο τις δομές δεδομένων και τους αλγορίθμους σε ένα μόνο βιβλίο και δίνοντας συνολικά 50 εφαρμογές, o Sartaj Sahni έφερε και πάλι στη δημοσιότητα μια καινοτόμα και αποτελεσματική προσέγγιση στο αντικείμενο.

Το πρώτο μέρος του βιβλίου κάνει μια ανασκόπηση στις βασικές έννοιες της C++ και επανεισάγει εκείνες τις δομές που είναι απαραίτητες για το βιβλίο. Το δεύτερο μέρος εισάγει θεμελιώδεις δομές δεδομένων. Κάθε δομή δεδομένων επεξηγείται με τη βοήθεια διάφορων εφαρμογών που επιλέγονται από μια ποικιλία περιοχών. Το τρίτο μέρος εστιάζει σε μεθόδους σχεδίασης αλγορίθμων, συμπεριλαμβανομένης της άπληστης μεθόδου, της μεθόδου «διαίρει και βασίλευε», της διακλάδωσης και του περιορισμού. Αντιστοίχως, κάθε μέθοδος περιγράφεται με αρκετές εφαρμογές.

Με το βιβλίο «Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές με C++», ο Sartaj Sahni συνεχίζει την παράδοση των προηγούμενων κειμένων του, προσφέροντας μια στερεή και αποτελεσματική προσέγγιση για τη μελέτη των θεμελιωδών δομών δεδομένων και αλγορίθμων.

Περιέχει: Πρόλογος – Προγραμματίζοντας σε C++ – Απόδοση προγραμμάτων – Αναπαράσταση δεδομένων – Πίνακες και Μήτρες – Στοίβες – Ουρές – Λίστες Παράλειψης και Κατακερματισμός – Δυαδικά και άλλα Δένδρα – Ουρές Προτεραιότητας – Δένδρα Τουρνουά – Δένδρα Αναζήτησης – Γράφοι – Άπληστη Μέθοδος – Διαίρει και Βασίλευε – Δυναμικός Προγραμματισμός – Οπισθοδρόμηση – Διακλάδωση και Όριο – Ευρετήριο