All Packages  Class Hierarchy  This Package  Previous  Next  Index

Interface jdsltools.visualization.RedBlackTreeColorInfo

public interface RedBlackTreeColorInfo
Interface to allow the visualizer to get color information about the nodes of the binary tree that underlies a red-black tree. Note that the parameters of the functions are Positions of the BinaryTree, not Locators of the higher-level Dictionary. The visualizer casts the student's red-black tree to the jdsltools.visualization.BinaryTreeBased interface, then calls getBinaryTree() to get the underlying binary tree. Then it displays the tree as an ordinary binary tree, but with color information gotten from calls to this RedBlackTreeColorInfo interface.

Author:
Mark Handy, Ryan Shaun Baker

Method Index

o isBlack(Position)
o isDoubleBlack(Position)
o isRed(Position)

Methods

o isRed 
 public abstract boolean isRed(Position p)
o isBlack 
 public abstract boolean isBlack(Position p)
o isDoubleBlack 
 public abstract boolean isDoubleBlack(Position p)

All Packages  Class Hierarchy  This Package  Previous  Next  Index