com.github.andrewoma.dexx.collection.internal.redblack

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 java.lang.Object
implements Tree<K,V>

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.github.andrewoma.dexx.collection.internal.redblack.Tree

black, red

Constructor Detail

AbstractTree

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

Method Detail

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>