edu.berkeley.cs.jqf.examples.trees.RedBlackBSTNode Maven / Gradle / Ivy

package edu.berkeley.cs.jqf.examples.trees;

/**
 * Created by clemieux on 9/18/17.
 */
public class RedBlackBSTNode {

    public Key key;           // key
    public Value val;         // associated data
    public RedBlackBSTNode left, right;  // links to left and right subtrees
    public boolean color;     // color of parent link
    public int size;          // subtree count

    public RedBlackBSTNode(Key key, Value val, boolean color, int size) {
        this.key = key;
        this.val = val;
        this.color = color;
        this.size = size;
    }
}