A Visualization of 2-3-4 Trees Using Jhave
Dr. Christian Trefftz, firstname.lastname@example.org
Jhave is an algorithm visualization tool, that includes a JAVA API so that one can instrument an existing Java program to visualize events of interest in the program.
2-3-4 trees are self balancing trees in which all nodes have the same depth. In many textbooks, 2-3-4 trees are used as an introduction to red-black trees.
It is possible to view binary red-black trees as 2-3-4 trees in which a certain kind of encoding is used.
A visualization for Jhave of 2-3-4 trees has been created. The presentation will include a short introduction to Jhave and 2-3-4 trees and the approach taken to instrument existing code to generate a visualization of insertions on 2-3-4 trees.
Pandurangan, Sudhakar, "A Visualization of 2-3-4 Trees Using Jhave" (2007). Technical Library. 15.