Revue: | Computación y Sistemas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000457239 |
ISSN: | 1405-5546 |
Autores: | Zouana, Seyfeddine1 Zegour, Djamel Eddine1 |
Instituciones: | 1Ecole Nationale Superieure d'Informatique, Laboratoire de la Communication dans les Systemes Informatiques, Alger. Argelia |
Año: | 2019 |
Periodo: | Oct-Dic |
Volumen: | 23 |
Número: | 4 |
Paginación: | 1375-1391 |
País: | México |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Aplicado, descriptivo |
Resumen en inglés | We propose a generalized form for Red Black Trees. The structure, called Partitioned Binary Search Trees, tolerates finite successions of Red nodes provoking a degree of imbalance while reducing the number of maintenance operations and speeding up the updates. The tree is interesting not only because of its simple operations but also because it insures the same level of performance of Red Black Trees O(log n) and allows an even higher adaptability and efficiency rate in different fields where rebalancing is costly |
Disciplinas: | Ciencias de la computación |
Palabras clave: | Procesamiento de datos, Programación, Arboles negros rojos, Búsqueda, Binarios, Algoritmos, Generalización, Relajación |
Keyword: | Data processing, Programming, Red black trees, Search, Binary, Algorithms, Generalization, Relaxation |
Texte intégral: | Texto completo (Ver HTML) Texto completo (Ver PDF) |