We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
In efficient implementations, however, sets are implemented using self-balancing binary search trees or hash tables, rather than a list.
En implementaciones eficientes, sin embargo, los conjuntos se implementan utilizando árboles binarios de búsqueda balanceados o tablas hash, en lugar de una lista.
However, binary search is usually more efficient for searching as binary search trees will most likely be imperfectly balanced, resulting in slightly worse performance than binary search.
Sin embargo, la búsqueda binaria es usualmente más eficiente para realizar búsquedas puesto que los árboles binarios de búsqueda estarán probablemente desbalanceados, dando como consecuencia un costo computacional superior a la búsqueda binaria.
Understand, explain, design, analyse, compare and implement the main data structures that can be used to implement dictionaries (tables, sorted tables, lists, sorted lists, hash tables, binary search trees, AVL trees).
Conocer, explicar, diseñar, analizar, comparar e implementar las principales estructuras de datos que se pueden utilizar para implementar diccionarios (tablas, tablas ordenadas, listas, listas ordenadas, tablas de dispersión, árboles binarios de búsqueda, árboles AVL).
Advanced implementations: hash tables, binary search trees, AVL trees
Análisis avanzadas: tablas de dispersión, árboles binarios de búsqueda, árboles AVL.
Binary Search Trees and its implementation.
Árboles binarios de búsqueda y su aplicación.
These subtrees must all qualify as binary search trees.
Because random binary search trees are known to have logarithmic height with high probability, the same is true for treaps.
Debido a que los árboles de búsqueda aleatorios tienen altura logarítmica con alta probabilidad, igual ocurre para el treap.
In efficient implementations, however, sets are implemented using self-balancing binary search trees or hash tables, rather than a list.
En implementaciones eficientes, sin embargo, los conjuntos se implementan utilizando árboles binarios de búsqueda balanceados o tablas hash, en lugar de una lista.
So the search is a natural generalization of the search in, binary search trees.
However, they work well in practice, and the randomized balancing scheme has been argued to be easier to implement than the deterministic balancing schemes used in balanced binary search trees.
Sin embargo, las listas por saltos trabajan bien en la práctica y el esquema de balanceo es más sencillo de implementar que el de los árboles binarios balanceados.
Develop and use non-linear data structures, such as trees, including binary search trees and heaps, implemented with linked lists or arrays.
Definir y utilizar estructuras de datos no lineales, como árboles, incluyendo árboles de búsqueda binaria y montículos, implementados con listas enlazadas o arrays
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.