Traduction de voix, fonctionnalités offline, synonymes, conjugaison, jeux éducatifs
Publicité
Inscrivez-vous gratuitement : plus de résultats et de fonctionnalités
binary search tree
Traduction de "binary search tree" en italien
albero binario di ricerca
He implemented a binary search tree to manage the information better.
Ha implementato un albero binario di ricerca per gestire meglio le informazioni.
A splay tree is a binary search tree that automatically moves frequently accessed elements nearer to the root.
Un albero splay è un albero binario di ricerca con la proprietà che gli elementi cui si è acceduto più di recente tendono a trovarsi più vicini alla radice.
Since the insert operation on a self-balancing binary search tree takes O(log n) time, the entire algorithm takes linearithmic time.
Poiché l'operazione di inserimento su un albero binario di ricerca bilanciato impiega il tempo O(log n), l'intero algoritmo impiega un tempo linearitmico.
Unlike a binary search tree, no node in the tree stores the key associated with that node; instead, its position in the tree defines the key with which it is associated.
A differenza di un albero binario di ricerca, i nodi non conservano una copia della propria chiave, che dipende invece dalla posizione del nodo nell'albero.
Since the insert operation on a self-balancing binary search tree takes O(log n) time, the entire algorithm takes O(n log n) time.
Poiché l'operazione di inserimento su un albero binario di ricerca bilanciato impiega il tempo O(log n), l'intero algoritmo impiega un tempo linearitmico.
Insertion begins by adding the node in a very similar manner as a standard binary search tree insertion and by coloring it red.
Si comincia aggiungendo un nodo come se si trattasse di un albero binario di ricerca classico, e colorandolo di rosso.
Note that, as shown in the graphic, there is no implied ordering between siblings or cousins and no implied sequence for an in-order traversal (as there would be in, e.g., a binary search tree).
Da notare che, come si vede nel grafo a fianco, non è implicato alcun ordine specifico tra nodi fratelli o cugini, ovvero, i nodi non sono ordinati trasversalmente (come invece accade, ad esempio, nell'albero binario di ricerca).
I mean, that Ken doll probably thinks traversing a binary search tree runs in the order of n instead of login.
Forse quel Ken pensa che la visita di un albero binario di ricerca abbia come costo computazionale "n", invece di "logn".
Such a lookup table may be implemented in various ways: as a hash table, a binary search tree, or even a simple linear list of (key:value) pairs.
Una tavola di ricerca del genere può essere implementata in vari modi, ad esempio con una hash table (in italiano Tabella Hash).
Implementation of ADT Tree and binary search tree.
Lezione 6: Implementazioni dell'ADT Albero e Albero di ricerca binario.
Passez à Premium pour accéder à des millions d’exemples de traduction, enregistrer et apprendre du vocabulaire en illimité, le tout sans publicité.
Synonymes et analogies de "binary search tree" en anglais
Le mot et l’expression du jour
L’image du jour
Résultats: 10. Exacts: 10. Temps écoulé: 22 ms.
