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

Class AbstractDerivedKeyTree<K,V>

java.lang.Object

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

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

All Implemented Interfaces:

Tree<K,V>

public abstract class AbstractDerivedKeyTree<K,V>
extends AbstractTree<K,V>

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
int	count()
K	getKey(KeyFunction<K,V> keyFunction)

Methods inherited from class com.github.andrewoma.dexx.collection.internal.redblack.AbstractTree

getLeft, getRight, 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, isBlack, isRed, red

Constructor Detail

AbstractDerivedKeyTree

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

Method Detail

count

public int count()

Specified by:

count in interface Tree<K,V>

Overrides:

count in class AbstractTree<K,V>

getKey

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

Specified by:

getKey in interface Tree<K,V>

Specified by:

getKey in class AbstractTree<K,V>