Servicios Personalizados
Revista
Articulo
Indicadores
Citado por SciELO
Accesos
Links relacionados
Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Resumen
ZOUANA, Seyfeddine y ZEGOUR, Djamel Eddine. Partitioned Binary Search Trees: a Generalization of Red Black Trees. Comp. y Sist. [online]. 2019, vol.23, n.4, pp.1375-1391. Epub 09-Ago-2021. ISSN 2007-9737. https://doi.org/10.13053/cys-23-4-3108.
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.
Palabras llave : Red black trees; B-trees; generalization; relaxation.
![](/img/en/iconPDFDocument.gif)