Class LLRBValueNode<K,V> (3.16.3)
Stay organized with collections
Save and categorize content based on your preferences.
public abstract class LLRBValueNode<K,V> implements LLRBNode<K,V>
Type Parameters |
---|
Name | Description |
K | |
V | |
Methods
copy(K key, V value, LLRBNode.Color color, LLRBNode<K,V> left, LLRBNode<K,V> right)
public LLRBValueNode<K,V> copy(K key, V value, LLRBNode.Color color, LLRBNode<K,V> left, LLRBNode<K,V> right)
copy(K key, V value, LLRBNode<K,V> left, LLRBNode<K,V> right)
protected abstract LLRBValueNode<K,V> copy(K key, V value, LLRBNode<K,V> left, LLRBNode<K,V> right)
getColor()
protected abstract LLRBNode.Color getColor()
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()
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)
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-09-10 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"
}]
{"lastModified": "Last updated 2024-09-10 UTC."}