The red-black tree model for implementing balanced search trees, introduced by .. L. Guibas and R. Sedgewick, A dichromatic framework for balanced trees. obtained class of trees, general balanced trees, may be maintained at a logarithmic amortized cost with A dichromatic framework for balanced trees. In Proc. have been based on balanced search trees, such as AVL-trees , symmetric binary B-trees  .. A dichromatic framework for balanced trees. In. P ro c. š9 th A.
|Published (Last):||3 November 2009|
|PDF File Size:||3.59 Mb|
|ePub File Size:||7.88 Mb|
|Price:||Free* [*Free Regsitration Required]|
In this paper we present a uniform framework for the implementation and study of balanced tree algorithms. Data structure and maintenance algorithms.
Algorithms and Data Structures Tamal K. Minimal-Comparison 23 2,3 23 Trees. Placement with symmetry constraints for analog layout using red-black trees Sarat C. Self-balancing binary search tree. Multidimensional data structures for spatial applications.
A dichromatic framework for balanced trees – Semantic Scholar
Semantic Scholar estimates that this publication has citations based on the available data. We show how to imbed in this dichromatlc the best known balanced tree techniques and then use the framework to develop new algorithms which perform the update and rebalancing in one pass, on the way down towards a leaf.
Other Papers By First Author. Succinct balanced binary tree and packed memory structure.
This paper has dichrromatic influenced 27 other papers. View in Source Cite this paper. Topics Discussed in This Paper. Organization and lnainlenance of large ordered indices.
Karlton 1 Estimated H-index: Amr Elmasry 10 Estimated H-index: Hanan Samet dichromagic Estimated H-index: Citation Statistics Citations 0 20 40 ’79 ’89 ’00 ‘ Kurt Mehlhorn 56 Estimated H-index: Showing of 5 references.
Rudolf Bayer 15 Estimated H-index: We conclude with a study of performance issues and concurrent updating. Fernandes 1 Estimated H-index: Cited 10 Source Add To Collection. Milan Straka 6 Estimated H-index: A partial analysis of height-balanced trees.
A dichromatic framework for balanced trees
Program extraction within Coq proof assistant Pierre Letouzey Dynamic partial orders and generalized heaps. Concurrency Issues in Access Methods. Jerzy Stefan Respondek 7 Estimated H-index: