Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
An Extended Symbolic-Arithmetic Model for Teaching Double-Black Removal with Rotation in Red-Black Trees
Kennedy E. Ehimwenma, Hongyu Zhou, Junfeng Wang +1
Double-black (DB) nodes have no place in red-black (RB) trees. So when DB nodes are formed, they are immediately removed. The removal of DB nodes that cause rotation and recoloring…
cs.DS2023
A symbolic-arithmetic for teaching double-black node removal in red-black trees
Kennedy E. Ehimwenma, Junfeng Wang, Ze Zheng +1
A red-black (RB) tree is a data structure with red and black nodes coloration. The red and black color of nodes make up the principal component for balancing a RB tree. A balanced…