com.google.cloud.firestore.collection

Class LLRBRedValueNode<K,V>

java.lang.Object

com.google.cloud.firestore.collection.LLRBValueNode<K,V>

com.google.cloud.firestore.collection.LLRBRedValueNode<K,V>

All Implemented Interfaces:

LLRBNode<K,V>

@InternalApi
public class LLRBRedValueNode<K,V>
extends LLRBValueNode<K,V>

Nested Class Summary

Nested classes/interfaces inherited from interface com.google.cloud.firestore.collection.LLRBNode

LLRBNode.Color, LLRBNode.NodeVisitor<K,V>, LLRBNode.ShortCircuitingNodeVisitor<K,V>

Method Summary

Modifier and Type	Method and Description
protected LLRBValueNode<K,V>	copy(K key, V value, LLRBNode<K,V> left, LLRBNode<K,V> right)
protected LLRBNode.Color	getColor()
boolean	isRed()
int	size()

Methods inherited from class com.google.cloud.firestore.collection.LLRBValueNode

copy, getKey, getLeft, getMax, getMin, getRight, getValue, inOrderTraversal, insert, isEmpty, remove, shortCircuitingInOrderTraversal, shortCircuitingReverseOrderTraversal

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

getColor

protected LLRBNode.Color getColor()

Specified by:

getColor in class LLRBValueNode<K,V>

isRed

public boolean isRed()

size

public int size()

copy

protected LLRBValueNode<K,V> copy(K key,
                                  V value,
                                  LLRBNode<K,V> left,
                                  LLRBNode<K,V> right)

Specified by:

copy in class LLRBValueNode<K,V>