org.millscript.commons.util.map
Class EBinaryTreeMap.Node<K extends java.lang.Comparable<K>,V>

java.lang.Object
  org.millscript.commons.util.map.EBinaryTreeMap.Node<K,V>

All Implemented Interfaces:

Maplet<K,V>

Enclosing class:

EBinaryTreeMap<K extends java.lang.Comparable<K>,V>

public static class EBinaryTreeMap.Node<K extends java.lang.Comparable<K>,V>
extends java.lang.Object
implements Maplet<K,V>

Constructor Summary

EBinaryTreeMap.Node(EBinaryTreeMap.Node<K,V> p, K[] keys, V[] values, int first, int last)

EBinaryTreeMap.Node(EBinaryTreeMap.Node<K,V> p, K k, V v)

Method Summary

EBinaryTreeMap.Node<K,V>	deepCopy()
K	getKey() Returns the key for this mapping.
EBinaryTreeMap.Node<K,V>	getLeftmost()
EBinaryTreeMap.Node<K,V>	getNextInSequence()
V	getValue() Returns the value for this mapping.
void	insertPushLeft(EBinaryTreeMap<K,V> map, K k, V v)
void	insertPushRight(EBinaryTreeMap<K,V> map, K k, V v)
protected EBinaryTreeMap.Node<K,V>	remove(EBinaryTreeMap<K,V> map)
void	rotateLeft(EBinaryTreeMap<K,V> map)
void	rotateRight(EBinaryTreeMap<K,V> map)
protected void	updateSize()

Methods inherited from class java.lang.Object

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

Constructor Detail

EBinaryTreeMap.Node

public EBinaryTreeMap.Node(EBinaryTreeMap.Node<K,V> p,
                           K k,
                           V v)

EBinaryTreeMap.Node

public EBinaryTreeMap.Node(EBinaryTreeMap.Node<K,V> p,
                           K[] keys,
                           V[] values,
                           int first,
                           int last)

Method Detail

deepCopy

public EBinaryTreeMap.Node<K,V> deepCopy()

getLeftmost

public EBinaryTreeMap.Node<K,V> getLeftmost()

getNextInSequence

public EBinaryTreeMap.Node<K,V> getNextInSequence()

getKey

public K getKey()

Description copied from interface: Maplet

Returns the key for this mapping.

Specified by:

getKey in interface Maplet<K extends java.lang.Comparable<K>,V>

Returns:

the key for this mapping

getValue

public V getValue()

Description copied from interface: Maplet

Returns the value for this mapping.

Specified by:

getValue in interface Maplet<K extends java.lang.Comparable<K>,V>

Returns:

the value for this mapping

insertPushLeft

public void insertPushLeft(EBinaryTreeMap<K,V> map,
                           K k,
                           V v)

insertPushRight

public void insertPushRight(EBinaryTreeMap<K,V> map,
                            K k,
                            V v)

remove

protected EBinaryTreeMap.Node<K,V> remove(EBinaryTreeMap<K,V> map)

rotateLeft

public void rotateLeft(EBinaryTreeMap<K,V> map)

rotateRight

public void rotateRight(EBinaryTreeMap<K,V> map)

updateSize

protected void updateSize()