3 papers
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…
math.RA2023
Derivations and Hochschild cohomology of zigzag algebras
Yanbo Li, Zeren Zheng
Let be a connected graph without loops, cycles or multiple edges and the corresponding zigzag algebra. Then every Jordan derivation of is a derivation. Moreover,…