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

Grafico Schorr-Waite marcatura algoritmo

Scienza del computer; Algorithms & data structures

Una classe di algoritmi per contrassegnare tutti i nodi raggiungibili in un grafo orientato di puntatori di retromarcia sulla strada verso il basso, quindi ripristinandoli uscendo. Utilizza solo ...

albero di bilanciamento del peso

Scienza del computer; Algorithms & data structures

Un albero binario, dove l'equilibrio di ogni sottoalbero, ρ(T'), è delimitata da α ≤ ρ(T') ≤ 1-α.

albero binario perfetto

Scienza del computer; Algorithms & data structures

Un albero binario con tutti i nodi foglia alla stessa profondità. Tutti i nodi interni hanno grado 2.

albero binario di ricerca

Scienza del computer; Algorithms & data structures

Un albero binario in cui ogni nodo lasciato sottoalbero ha tasti a meno della chiave del nodo e ogni sottoalbero destro ha tasti maggiori chiave del nodo.

albero binario bilanciato

Scienza del computer; Algorithms & data structures

Un albero binario dove nessuna foglia è più di una certa quantità più lontano dalla radice di ogni altro. Dopo l'inserimento o l'eliminazione di un nodo, l'albero può riequilibrato con ...