Interface LLRBNode<K,V> (3.4.2)
Stay organized with collections
Save and categorize content based on your preferences.
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
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-07-09 UTC.
[{
"type": "thumb-down",
"id": "hardToUnderstand",
"label":"Hard to understand"
},{
"type": "thumb-down",
"id": "incorrectInformationOrSampleCode",
"label":"Incorrect information or sample code"
},{
"type": "thumb-down",
"id": "missingTheInformationSamplesINeed",
"label":"Missing the information/samples I need"
},{
"type": "thumb-down",
"id": "otherDown",
"label":"Other"
}]
[{
"type": "thumb-up",
"id": "easyToUnderstand",
"label":"Easy to understand"
},{
"type": "thumb-up",
"id": "solvedMyProblem",
"label":"Solved my problem"
},{
"type": "thumb-up",
"id": "otherUp",
"label":"Other"
}]