structure
Class RedBlackTree

java.lang.Object
  structure.RedBlackTree

public class RedBlackTree
extends Object

Field Summary

static RedBlackTree

EMPTY

Constructor Summary

RedBlackTree(Comparable v)

Method Summary

RedBlackTree	add(Comparable c)
boolean	consistency()
boolean	contains(Comparable c)
Comparable	get(Comparable c)
int	hashCode()
boolean	isEmpty()
void	print()
void	redFixup()
RedBlackTree	remove(Comparable c)
String	toString()
boolean	wellConnected(RedBlackTree expectedParent)

Methods inherited from class java.lang.Object

equals, getClass, notify, notifyAll, wait, wait, wait

Field Detail

EMPTY

public static final RedBlackTree EMPTY

Constructor Detail

RedBlackTree

public RedBlackTree(Comparable v)

Method Detail

isEmpty

public boolean isEmpty()

add

public RedBlackTree add(Comparable c)

redFixup

public void redFixup()

remove

public RedBlackTree remove(Comparable c)

contains

public boolean contains(Comparable c)

get

public Comparable get(Comparable c)

consistency

public boolean consistency()

wellConnected

public boolean wellConnected(RedBlackTree expectedParent)

print

public void print()

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object