Arta programarii calculatoarelor, volumul 3 - Sortare si cautare

Descriere

Acest volum cuprinde capitolele 5 si 6 ale seriei de carti luate in ansamblu.
Capitolul 5 se ocupa cu sortarea intr-o anumita ordine; subiectul este foarte vast si a fost impartit in doua parti principale, sortare interna si sortarea externa. Mai exista si niste sectiuni suplimentare ce dezvolta teorii auxiliare despre permutari si despre tehnicile optime de sortare. Capitolul 6 trateaza problema cautarii anumitor elemente ale unor tabele sau fisiere; subiectul sau este alcatuit din metode care cauta secvential, prin compararea unor chei, pe baza unor proprietati numerice sau prin dispersare, dupa care se prezinta problema mai dificila a utilizarii unei chei secundare.
Este surprinzatoare masura in care cele doua capitole isi intersecteaza preocuparile; subiectele lor sunt strans corelate prin multe analogii. Mai sunt tratate doua tipuri importante de structuri de informatii, in plus fata de cele ce apar in capitolul 2, si anume cozile cu prioritate si listele lineare reprezentate ca arbori echilibrati.