Domande taggate «data-structures»

Domande su come archiviare i dati in modo che possano essere utilizzati vantaggiosamente dagli algoritmi.

6
Generazione di combinazioni da un insieme di coppie senza ripetizione di elementi
Ho un set di coppie. Ogni coppia ha la forma (x, y) in modo tale che x, y appartengano a numeri interi dell'intervallo [0,n). Quindi, se n è 4, allora ho le seguenti coppie: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ho già le coppie. Ora, devo costruire una combinazione usando …
1
Due definizioni di alberi binari bilanciati
Ho visto due definizioni di alberi binari bilanciati, che mi sembrano diverse. Un albero binario è bilanciato se per ogni nodo sostiene che il numero di nodi interni nella sottostruttura sinistra e il numero di nodi interni nella sottostruttura destra differiscono al massimo da 1. Un albero binario è bilanciato …
1
Perché l'algoritmo di rotazione dell'albero di splay tiene conto sia del nodo genitore che del nodo nonno?
Non capisco bene perché la rotazione nella struttura dei dati dell'albero di visualizzazione stia prendendo in considerazione non solo il genitore del nodo di classificazione, ma anche il nonno (operazione a zig-zag e zig-zig). Perché non dovrebbe funzionare quanto segue: Quando inseriamo, ad esempio, un nuovo nodo nella struttura, controlliamo …
1
Esiste un equivalente di Van Emde Boas per le corde?
Qualcuno che conosco sta pianificando di implementare un editor di testo nel prossimo futuro, il che mi ha spinto a pensare a che tipo di strutture di dati sono veloci per un editor di testo. Le strutture più utilizzate sono apparentemente corde o buffer di spazio . Gli alberi di …
4
Struttura dei dati per l'intersezione impostata?
Esiste una struttura di dati che mantenga una raccolta di set (di set di terra finito) a supporto delle seguenti operazioni? Qualche tempo di esecuzione sublineare sarà apprezzato? Init un set vuoto. Aggiungi un elemento a un set. Dato due set, segnala se si intersecano.
1
Strutture dati simultanee ad albero con tempo di aggiornamento costante e senza blocco?
Ultimamente ho letto un po 'di letteratura e ho trovato strutture di dati piuttosto interessanti. Ho studiato vari metodi per ottenere i tempi di aggiornamento fino a tempo di aggiornamento nel caso peggiore [1-7].O(1)O(1)\mathcal{O}(1) Di recente ho iniziato a cercare strutture di dati prive di blocchi, per supportare un accesso …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.