AbstractTree

java.lang.Object
- com.github.andrewoma.dexx.collection.internal.redblack.AbstractTree<K,V>

All Implemented Interfaces:

Tree<K,V>

Direct Known Subclasses:

AbstractDefaultTree, AbstractDerivedKeyTree
```
public abstract class AbstractTree<K,V>
extends java.lang.Object
implements Tree<K,V>
```

Field Summary

Fields
Modifier and Type Field Description

private Tree<K,V> left

private Tree<K,V> right

private V value

Constructor Summary

Constructors
Modifier Constructor Description

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

Method Summary

All Methods Instance Methods Abstract Methods Concrete Methods
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 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

Field Detail

left
```
private final Tree<K,V> left
```

right
```
private final Tree<K,V> right
```

value
```
private final V value
```

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>