TreeMap.BalanceableBinaryTree<K,V>AbstractMap.MapEntry<K,V>| Constructor and Description |
|---|
SplayTreeMap()
Constructs an empty map using the natural ordering of keys.
|
SplayTreeMap(Comparator<K> comp)
Constructs an empty map using the given comparator to order keys.
|
| Modifier and Type | Method and Description |
|---|---|
protected void |
rebalanceAccess(Position<Entry<K,V>> p)
Overrides the TreeMap rebalancing hook that is called after a node access.
|
protected void |
rebalanceDelete(Position<Entry<K,V>> p)
Overrides the TreeMap rebalancing hook that is called after a deletion.
|
protected void |
rebalanceInsert(Position<Entry<K,V>> p)
Overrides the TreeMap rebalancing hook that is called after an insertion.
|
ceilingEntry, dump, entrySet, firstEntry, floorEntry, get, higherEntry, isExternal, isInternal, isRoot, lastEntry, left, lowerEntry, parent, put, remove, remove, restructure, right, root, rotate, set, sibling, size, subMap, treeMax, treeMincheckKey, compare, compare, compare, compareisEmpty, keySet, valuespublic SplayTreeMap()
public SplayTreeMap(Comparator<K> comp)
comp - comparator defining the order of keys in the mapprotected void rebalanceAccess(Position<Entry<K,V>> p)
rebalanceAccess in class TreeMap<K,V>p - the Position which was recently accessed (possibly a leaf)protected void rebalanceInsert(Position<Entry<K,V>> p)
rebalanceInsert in class TreeMap<K,V>p - the position which was recently inserted