protected static class AbstractPatriciaTrie.TrieEntry<K,V> extends AbstractBitwiseTrie.BasicEntry<K,V>
Trie
is a set of AbstractPatriciaTrie.TrieEntry
nodes.Modifier and Type | Field and Description |
---|---|
protected int |
bitIndex
The index this entry is comparing.
|
protected AbstractPatriciaTrie.TrieEntry<K,V> |
left
The left child of this entry.
|
protected AbstractPatriciaTrie.TrieEntry<K,V> |
parent
The parent of this entry.
|
protected AbstractPatriciaTrie.TrieEntry<K,V> |
predecessor
The entry who uplinks to this entry.
|
protected AbstractPatriciaTrie.TrieEntry<K,V> |
right
The right child of this entry.
|
private static long |
serialVersionUID |
key, value
Constructor and Description |
---|
TrieEntry(K key,
V value,
int bitIndex) |
Modifier and Type | Method and Description |
---|---|
boolean |
isEmpty()
Whether or not the entry is storing a key.
|
boolean |
isExternalNode()
Either the left or right child is a loopback.
|
boolean |
isInternalNode()
Neither the left nor right child is a loopback.
|
java.lang.String |
toString() |
equals, getKey, getValue, hashCode, setKeyValue, setValue
private static final long serialVersionUID
protected int bitIndex
protected AbstractPatriciaTrie.TrieEntry<K,V> parent
protected AbstractPatriciaTrie.TrieEntry<K,V> left
protected AbstractPatriciaTrie.TrieEntry<K,V> right
protected AbstractPatriciaTrie.TrieEntry<K,V> predecessor
public boolean isEmpty()
public boolean isInternalNode()
public boolean isExternalNode()
public java.lang.String toString()
toString
in class AbstractBitwiseTrie.BasicEntry<K,V>