public class SortedMapNodes
extends java.lang.Object
| Modifier and Type | Class and Description |
|---|---|
static class |
SortedMapNodes.Color |
static class |
SortedMapNodes.Node<K,V> |
| Modifier and Type | Field and Description |
|---|---|
static SortedMapNodes.Node |
DOUBLE_EMPTY_NODE |
static SortedMapNodes.Node |
EMPTY_NODE |
| Constructor and Description |
|---|
SortedMapNodes() |
| Modifier and Type | Method and Description |
|---|---|
static <K,V> SortedMapNodes.Node<K,V> |
find(SortedMapNodes.Node<K,V> n,
K key,
java.util.Comparator<K> comparator) |
static <K,V> int |
indexOf(SortedMapNodes.Node<K,V> n,
K key,
java.util.Comparator<K> comparator) |
static <K,V> java.util.Iterator<IEntry<K,V>> |
iterator(SortedMapNodes.Node<K,V> root) |
static <K,V> SortedMapNodes.Node<K,V> |
nth(SortedMapNodes.Node<K,V> n,
int idx) |
static <K,V> SortedMapNodes.Node<K,V> |
slice(SortedMapNodes.Node<K,V> n,
K min,
K max,
java.util.Comparator<K> comparator) |
public static final SortedMapNodes.Node EMPTY_NODE
public static final SortedMapNodes.Node DOUBLE_EMPTY_NODE
public static <K,V> SortedMapNodes.Node<K,V> slice(SortedMapNodes.Node<K,V> n, K min, K max, java.util.Comparator<K> comparator)
public static <K,V> SortedMapNodes.Node<K,V> find(SortedMapNodes.Node<K,V> n, K key, java.util.Comparator<K> comparator)
public static <K,V> int indexOf(SortedMapNodes.Node<K,V> n, K key, java.util.Comparator<K> comparator)
public static <K,V> SortedMapNodes.Node<K,V> nth(SortedMapNodes.Node<K,V> n, int idx)
public static <K,V> java.util.Iterator<IEntry<K,V>> iterator(SortedMapNodes.Node<K,V> root)