io.lacuna.bifurcan.nodes

Class SortedMapNodes

java.lang.Object

io.lacuna.bifurcan.nodes.SortedMapNodes

public class SortedMapNodes
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SortedMapNodes.Color
static class	SortedMapNodes.Node<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
static SortedMapNodes.Node	DOUBLE_EMPTY_NODE
static SortedMapNodes.Node	EMPTY_NODE

Constructor Summary

Constructors

Constructor and Description
SortedMapNodes()

Method Summary

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)

Methods inherited from class java.lang.Object

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

Field Detail

EMPTY_NODE

public static final SortedMapNodes.Node EMPTY_NODE

DOUBLE_EMPTY_NODE

public static final SortedMapNodes.Node DOUBLE_EMPTY_NODE

Constructor Detail

SortedMapNodes

public SortedMapNodes()

Method Detail

slice

public static <K,V> SortedMapNodes.Node<K,V> slice(SortedMapNodes.Node<K,V> n,
                                                   K min,
                                                   K max,
                                                   java.util.Comparator<K> comparator)

find

public static <K,V> SortedMapNodes.Node<K,V> find(SortedMapNodes.Node<K,V> n,
                                                  K key,
                                                  java.util.Comparator<K> comparator)

indexOf

public static <K,V> int indexOf(SortedMapNodes.Node<K,V> n,
                                K key,
                                java.util.Comparator<K> comparator)

nth

public static <K,V> SortedMapNodes.Node<K,V> nth(SortedMapNodes.Node<K,V> n,
                                                 int idx)

iterator

public static <K,V> java.util.Iterator<IEntry<K,V>> iterator(SortedMapNodes.Node<K,V> root)