Strutture dati: Lista concatenata, RB-Albero, Albero dei suffissi, Albero binario, Struttura dati, Albero binario di ricerca, Heap binario

Valutazione media 0
( su 0 valutazioni fornite da Goodreads )
 
9781232220763: Strutture dati: Lista concatenata, RB-Albero, Albero dei suffissi, Albero binario, Struttura dati, Albero binario di ricerca, Heap binario
From the Publisher:

Fonte: Wikipedia. Pagine: 58. Capitoli: Lista concatenata, RB-Albero, Albero dei suffissi, Albero binario, Struttura dati, Albero binario di ricerca, Heap binario, Array, Hash table, Array dinamico, Locality-sensitive Hashing, Albero n-ario, Deque, Coda, Albero AVL, R-tree, Heap binomiale, Array in C, Lista di strutture dati, Stack, Rappresentazione succinta, Set, Struttura dati persistente, Albero di Fibonacci, Buffer gap, Parse tree, Mfset, Albero splay, Code di istruzioni, Skip list, Record, Quadtree, Array associativo, X-tree, Albero binomiale, Treap, XOR linked list, Albero binario di ricerca bilanciato, Albero 2-3, Accesso sequenziale, M-tree, Coda di priorità. Estratto: In informatica, una lista concatenata (o linked list) è una delle strutture dati fondamentali usate nella programmazione. Essa consiste di una sequenza di nodi, ognuno contenente campi di dati arbitrari ed uno o due riferimenti ("link") che puntano al nodo successivo e/o precedente. Una lista concatenata è un tipo di dato auto-referente, in quanto contiene un puntatore ad un altro dato dello stesso tipo. Le liste concatenate permettono l'inserzione e la rimozione di nodi in ogni punto della lista in tempo costante, ma non permettono l'accesso casuale. Esistono diversi tipi di liste concatenate: liste concatenate semplici, liste concatenate doppie e liste circolari. Le liste concatenate possono essere implementate in molti linguaggi di programmazione. Linguaggi come il Lisp e lo Scheme hanno già al loro interno questa struttura dati, oltre che varie operazioni per accedere al suo contenuto. Linguaggi procedurali come il C, il C++ ed il Java tipicamente si basano su puntatori modificabili per creare le liste concatenate. Le liste concatenate furono sviluppate nel 1955-56 da Allen Newell, Cliff Shaw e Herbert Simon nella RAND Corporation come struttura dati fondamentale per il loro Information Processing Language. L'IPL fu utilizzato dagli autori per sviluppare i primi programmi di intelligen...

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

(nessuna copia disponibile)

Cerca:



Inserisci un desiderata

Se non trovi il libro che cerchi su AbeBooks possiamo cercarlo per te automaticamente ad ogni aggiornamento del nostro sito. Se il libro è ancora reperibile da qualche parte, lo troveremo!

Inserisci un desiderata