Skip to search formSkip to main contentSkip to account menu

Red–black tree

Known as: Red-black, RBT, Red black trees 
A red–black tree is a kind of self-balancing binary search tree. Each node of the binary tree has an extra bit, and that bit is often interpreted as… 
Wikipedia (opens in a new tab)

Related topics

Related topics

28 relations
2–3–4 treeAA treeAVL treeAmortized analysis

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2015
Review
2015
Big Tweets on Campus: College Newspapers' Use of Twitter
In a time when mainstream newspapers deal with declining circulation, university newspapers across the country appear to be… 
2013
2013
Code specialization for red-black tree management algorithms
A lot of work is spent on low-level optimization for regular computations; from instruction scheduling and cache-aware design to… 
2012
2012
The performance model for a parallel SOR algorithm using the red-black scheme
The successive over relaxation (SOR) is a variant of the iterative Gauss-Seidel method for solving a linear system of equations… 
Highly Cited
2010
Highly Cited
2010
A SPECTROSCOPICALLY CONFIRMED X-RAY CLUSTER AT z = 1.62 WITH A POSSIBLE COMPANION IN THE SUBARU/XMM-NEWTON DEEP FIELD
We report on a confirmed galaxy cluster at z = 1.62. We discovered two concentrations of galaxies at z ∼ 1.6 in the Subaru/XMM… 
2008
2008
Reducing Splaying by Taking Advantage of Working Sets
Access requests to keys stored into a data structure often exhibit locality of reference in practice. Such a regularity can be… 
2007
2007
Frequency Restricted Red-Black Wavelet Transform for Image Restoration
A novel algorithm of frequency restricted red-black wavelet transform for image restoration is presented.Introducing the… 
2007
2007
Exploration of lock-based software transactional memory
Review
1998
Review
1998
ALLOZYME VARIATION IN NATIVE RED DEER CERVUS ELAPHUS OF MESOLA WOOD, NORTHERN ITALY : IMPLICATIONS FOR CONSERVATION
Lorenzini R., Mattioli S. and Fico R. 1998. Allozyme variation in native red deer Cervus elaphus of Mesola Wood, northern Italy… 
1996
1996
Table 2: Spectral Radius of Two Grid Red-black Gauss-seidel Wr (b = 1) Table 3: Case 1 (! = 2=3, a = B = 1) R Table 4: Case 2 (! = 1=2, a = B = 1) R
  • 1996
  • Corpus ID: 18190877
1993
1993
Optimal operations on red-black trees
We show that some fundamental operations such as deletion and insertion can be performed in O(log n) time and O(1) space on red… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)