Send feedback
Interface LLRBNode<K,V> (3.1.0)
Stay organized with collections
Save and categorize content based on your preferences.
Version 3.1.0 keyboard_arrow_down
public interface LLRBNode<K , V >
Type Parameters
Methods
copy(K key, V value, LLRBNode.Color color, LLRBNode<K,V> left, LLRBNode<K,V> right)
public abstract LLRBNode<K , V > copy ( K key , V value , LLRBNode . Color color , LLRBNode<K , V > left , LLRBNode<K , V > right )
Parameters
Returns
getKey()
public abstract K getKey ()
Returns
getLeft()
public abstract LLRBNode<K , V > getLeft ()
Returns
getMax()
public abstract LLRBNode<K , V > getMax ()
Returns
getMin()
public abstract LLRBNode<K , V > getMin ()
Returns
getRight()
public abstract LLRBNode<K , V > getRight ()
Returns
getValue()
public abstract V getValue ()
Returns
inOrderTraversal(LLRBNode.NodeVisitor<K,V> visitor)
public abstract void inOrderTraversal ( LLRBNode . NodeVisitor<K , V > visitor )
Parameter
insert(K key, V value, Comparator<K> comparator)
public abstract LLRBNode<K , V > insert ( K key , V value , Comparator<K> comparator )
Parameters
Returns
isEmpty()
public abstract boolean isEmpty ()
Returns
isRed()
public abstract boolean isRed ()
Returns
remove(K key, Comparator<K> comparator)
public abstract LLRBNode<K , V > remove ( K key , Comparator<K> comparator )
Parameters
Returns
shortCircuitingInOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor<K,V> visitor)
public abstract boolean shortCircuitingInOrderTraversal ( LLRBNode . ShortCircuitingNodeVisitor<K , V > visitor )
Parameter
Returns
shortCircuitingReverseOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor<K,V> visitor)
public abstract boolean shortCircuitingReverseOrderTraversal ( LLRBNode . ShortCircuitingNodeVisitor<K , V > visitor )
Parameter
Returns
size()
public abstract int size ()
Returns
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-11-02 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-11-02 UTC."],[],[]]