Preeti Rathi

Struttura dati avanzata

• Broschiertes Buch

Produktbeschreibung

Le strutture di dati avanzate forniscono strumenti potenti per la manipolazione e il recupero efficiente dei dati, fondamentali in diverse attività di calcolo. Strutture come gli alberi di segmenti eccellono nella gestione delle interrogazioni e degli aggiornamenti degli intervalli con una complessità temporale logaritmica, rendendole preziose per le applicazioni che richiedono calcoli frequenti su subarray contigui. I tentativi, o alberi di prefissi, sono ottimali per gestire e interrogare insiemi di stringhe basati su prefissi, essenziali per le implementazioni di autocompletamento e dizionari. Gli heap, compresi gli heap binari e le code di priorità, gestiscono in modo efficiente gli elementi con priorità, garantendo un accesso rapido all'elemento con priorità più alta (o più bassa). Le tabelle hash forniscono operazioni medie a tempo costante per l'inserimento, la cancellazione e la ricerca, ideali per gli scenari che richiedono un rapido recupero dei dati basato su chiavi. Ciascuna di queste strutture offre vantaggi unici, dall'efficienza dello spazio e la rapidità delle operazioni alla gestione specializzata di tipi di dati e operazioni specifiche, rendendole strumenti essenziali per la progettazione e l'ottimizzazione degli algoritmi in vari ambiti.

Produktdetails

• Verlag: Edizioni Sapienza / OmniScriptum
• Seitenzahl: 72
• Erscheinungstermin: 7. Januar 2025
• Italienisch
• Abmessung: 220mm x 150mm x 5mm
• Gewicht: 125g
• ISBN-13: 9786208531164
• ISBN-10: 6208531160
• Artikelnr.: 72748240

Autorenporträt

Dr. Preeti Rathi arbeitet derzeit als Assistenzprofessorin an der K R Mangalam University, Gurgaon. Sie hat an der GKV Universität, Haridwar, promoviert. Sie hat insgesamt 9 Jahre Lehrerfahrung.