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