Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Settore: Scienza del computer

Aggiungi nuovo termine

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

Disuguaglianza di Kraft

Scienza del computer; Algorithms & data structures

∑ mi = 1 N 2 -c(i) ≤ 1, dove N è il numero di foglie in un albero binario e c(i) è la profondità della foglia io.

Un albero binario di ricerca bilanciato dove l'altezza della due sottoalberi (bambini) di un nodo differisce da solo una. Conversi, inserimento e cancellazione sono O (log n), dove n è il numero di ...

sorta di merge bidirezionale bilanciato

Scienza del computer; Algorithms & data structures

Una sorta di Unione equilibrata k-way che ordina un flusso di dati mediante unioni ripetute. Distribuisce l'ingresso in due flussi leggendo ripetutamente un blocco di input che si inserisce nella ...

albero di ricerca ternario (TST)

Scienza del computer; Algorithms & data structures

Un albero 3 vie, dove ogni nodo lasciato sottoalbero ha tasti a meno della chiave del nodo, ogni sottoalbero medio ha tasti uguali alla chiave del nodo, e ogni sottoalbero destro ha tasti maggiori ...

algoritmo time sublinear

Scienza del computer; Algorithms & data structures

Un algoritmo di cui tempo di esecuzione, f (n), cresce più lentamente rispetto alla dimensione del problema, n, ma solo dà una risposta approssimativa o probabilmente corretta.

BANG file

Scienza del computer; Algorithms & data structures

Un file griglia equilibrata e nidificati (BANG) è un metodo di accesso punto che divide lo spazio in una griglia nonperiodic. Ogni dimensione spaziale è divisa da un hash lineare. Cellule possono ...

modificare la distanza

Scienza del computer; Algorithms & data structures

(1) Il più piccolo numero di inserimenti, eliminazioni e le sostituzioni necessarie per modificare una stringa o un albero in un altro. Algoritmo di (2) A Θ (m × n) per calcolare la distanza tra ...