# Class LLRBValueNode&lt;K,V&gt; (3.43.1)

3.43.1 (latest) 3.41.0 3.38.0 3.37.0 3.36.0 3.35.1 3.33.4 3.32.2 3.31.9 3.30.11 3.28.0 3.27.2 3.26.5 3.25.1 3.24.3 3.22.0 3.21.4 3.20.0 3.17.0 3.16.3 3.15.7 3.14.4 3.13.2 3.12.1 3.11.0 3.10.0 3.9.6 3.8.2 3.7.10 3.6.0 3.5.0 3.4.2 3.3.0 3.2.0 3.1.0 3.0.21

    public abstract class LLRBValueNode<K,V> implements LLRBNode<K,V>

## Inheritance

[java.lang.Object](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html) \> LLRBValueNode\<K,V\>

## Implements

[LLRBNode](https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode)\<K,V\>

## Inherited Members

[Object.clone()](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#clone--) [Object.equals(Object)](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#equals-java.lang.Object-) [Object.finalize()](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#finalize--) [Object.getClass()](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#getClass--) [Object.hashCode()](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#hashCode--) [Object.notify()](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#notify--) [Object.notifyAll()](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#notifyAll--) [Object.toString()](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#toString--) [Object.wait()](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#wait--) [Object.wait(long)](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#wait-long-) [Object.wait(long,int)](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#wait-long-int-)

| ## 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)

| **Parameters** ||
|---|---|
| **Name** | **Description** |
| `key` | `K` |
| `value` | `V` |
| `color` | `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode.Color` |
| `left` | `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |
| `right` | `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBValueNode<K,V>` |   |

### 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)

| **Parameters** ||
|---|---|
| **Name** | **Description** |
| `key` | `K` |
| `value` | `V` |
| `left` | `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |
| `right` | `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBValueNode<K,V>` |   |

### getColor()

    protected abstract LLRBNode.Color getColor()

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode.Color` |   |

### getKey()

    public K getKey()

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `K` |   |

### getLeft()

    public LLRBNode<K,V> getLeft()

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |   |

### getMax()

    public LLRBNode<K,V> getMax()

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |   |

### getMin()

    public LLRBNode<K,V> getMin()

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |   |

### getRight()

    public LLRBNode<K,V> getRight()

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |   |

### getValue()

    public V getValue()

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `V` |   |

### inOrderTraversal(LLRBNode.NodeVisitor\<K,V\> visitor)

    public void inOrderTraversal(LLRBNode.NodeVisitor<K,V> visitor)

| **Parameter** ||
|---|---|
| **Name** | **Description** |
| `visitor` | `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode.NodeVisitor<K,V>` |

### 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` | `https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html<K>` |

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |   |

### isEmpty()

    public boolean isEmpty()

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.oracle.com/javase/tutorial/java/nutsandbolts/datatypes.html` |   |

### remove(K key, Comparator\<K\> comparator)

    public LLRBNode<K,V> remove(K key, Comparator<K> comparator)

| **Parameters** ||
|---|---|
| **Name** | **Description** |
| `key` | `K` |
| `comparator` | `https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html<K>` |

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode<K,V>` |   |

### shortCircuitingInOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor\<K,V\> visitor)

    public boolean shortCircuitingInOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor<K,V> visitor)

| **Parameter** ||
|---|---|
| **Name** | **Description** |
| `visitor` | `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode.ShortCircuitingNodeVisitor<K,V>` |

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.oracle.com/javase/tutorial/java/nutsandbolts/datatypes.html` |   |

### shortCircuitingReverseOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor\<K,V\> visitor)

    public boolean shortCircuitingReverseOrderTraversal(LLRBNode.ShortCircuitingNodeVisitor<K,V> visitor)

| **Parameter** ||
|---|---|
| **Name** | **Description** |
| `visitor` | `https://docs.cloud.google.com/java/docs/reference/google-cloud-firestore/latest/com.google.cloud.firestore.collection.LLRBNode.ShortCircuitingNodeVisitor<K,V>` |

| **Returns** ||
|---|---|
| **Type** | **Description** |
| `https://docs.oracle.com/javase/tutorial/java/nutsandbolts/datatypes.html` |   |