Class AbstractTree<K,V>

java.lang.Object

com.github.andrewoma.dexx.collection.internal.redblack.AbstractTree<K,V>

All Implemented Interfaces:

Tree<K,V>

Direct Known Subclasses:

AbstractDerivedKeyTree

public abstract class AbstractTree<K,V>
extends Object
implements Tree<K,V>

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractTree(Tree<K,V> left, Tree<K,V> right, V value)

Method Summary

Modifier and Type	Method	Description
int	count()
abstract K	getKey(KeyFunction<K,V> keyFunction)
Tree<K,V>	getLeft()
Tree<K,V>	getRight()
V	getValue()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface Tree

black, isBlack, isRed, red

Constructor Details

AbstractTree

protected AbstractTree(Tree<K,V> left,
 Tree<K,V> right,
 V value)

Method Details

count

public int count()

Specified by:

count in interface Tree<K,V>

getKey

public abstract K getKey(KeyFunction<K,V> keyFunction)

Specified by:

getKey in interface Tree<K,V>

getValue

public V getValue()

Specified by:

getValue in interface Tree<K,V>

getLeft

public Tree<K,V> getLeft()

Specified by:

getLeft in interface Tree<K,V>

getRight

public Tree<K,V> getRight()

Specified by:

getRight in interface Tree<K,V>