/* * Copyright 2017 Google Inc. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ package com.google.firebase.database.collection; import static com.google.firebase.database.collection.LLRBNode.Color.RED; public class LLRBRedValueNode<K, V> extends LLRBValueNode<K, V> { LLRBRedValueNode(K key, V value) { super(key, value, LLRBEmptyNode.<K, V>getInstance(), LLRBEmptyNode.<K, V>getInstance()); } LLRBRedValueNode(K key, V value, LLRBNode<K, V> left, LLRBNode<K, V> right) { super(key, value, left, right); } @Override protected Color getColor() { return RED; } @Override public boolean isRed() { return true; } @Override protected LLRBValueNode<K, V> copy(K key, V value, LLRBNode<K, V> left, LLRBNode<K, V> right) { K newKey = key == null ? this.getKey() : key; V newValue = value == null ? this.getValue() : value; LLRBNode<K, V> newLeft = left == null ? this.getLeft() : left; LLRBNode<K, V> newRight = right == null ? this.getRight() : right; return new LLRBRedValueNode<>(newKey, newValue, newLeft, newRight); } }