Send feedback
Class LLRBEmptyNode<K,V> (3.9.6)
Stay organized with collections
Save and categorize content based on your preferences.
Version 3.9.6 keyboard_arrow_down
public class LLRBEmptyNode<K,V> implements LLRBNode<K,V>
Type Parameters Name Description K
V
Static Methods
<K,V>getInstance()
public static LLRBEmptyNode<K,V> <K,V>getInstance()
Methods
copy(K key, V value, LLRBNode.Color color, LLRBNode<K,V> left, LLRBNode<K,V> right)
public LLRBNode<K,V> copy(K key, V value, LLRBNode.Color color, LLRBNode<K,V> left, LLRBNode<K,V> right)
getKey()
getLeft()
public LLRBNode<K,V> getLeft()
getMax()
public LLRBNode<K,V> getMax()
getMin()
public LLRBNode<K,V> getMin()
getRight()
public LLRBNode<K,V> getRight()
getValue()
inOrderTraversal(LLRBNode.NodeVisitor<K,V> visitor)
public void inOrderTraversal(LLRBNode.NodeVisitor<K,V> visitor)
insert(K key, V value, Comparator<K> comparator)
public LLRBNode<K,V> insert(K key, V value, Comparator<K> comparator)
Parameters Name Description key
K
value
V
comparator
Comparator <K >
isEmpty()
isRed()
remove(K key, Comparator<K> comparator)
public LLRBNode<K,V> remove(K key, Comparator<K> comparator)
Parameters Name Description key
K
comparator
Comparator <K >
shortCircuitingInOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor<K,V> visitor)
public boolean shortCircuitingInOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor<K,V> visitor)
shortCircuitingReverseOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor<K,V> visitor)
public boolean shortCircuitingReverseOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor<K,V> visitor)
size()
Returns Type Description int
Send feedback
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License , and code samples are licensed under the Apache 2.0 License . For details, see the Google Developers Site Policies . Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2024-10-30 UTC.
Need to tell us more?
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Hard to understand","hardToUnderstand","thumb-down"],["Incorrect information or sample code","incorrectInformationOrSampleCode","thumb-down"],["Missing the information/samples I need","missingTheInformationSamplesINeed","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-10-30 UTC."],[],[]]