IntervalRBTreeNode.java

  1. package mtas.codec.tree;

  2. /**
  3.  * The Class IntervalRBTreeNode.
  4.  *
  5.  * @param <T> the generic type
  6.  */
  7. public class IntervalRBTreeNode<T>
  8.     extends IntervalTreeNode<T, IntervalRBTreeNode<T>> {

  9.   /** The Constant BLACK. */
  10.   static final int BLACK = 1;

  11.   /** The Constant RED. */
  12.   static final int RED = 0;

  13.   /** The color. */
  14.   public int color;

  15.   /** The n. */
  16.   public int n;

  17.   // node with start and end position
  18.   /**
  19.    * Instantiates a new interval RB tree node.
  20.    *
  21.    * @param left the left
  22.    * @param right the right
  23.    * @param color the color
  24.    * @param n the n
  25.    */
  26.   public IntervalRBTreeNode(int left, int right, int color, int n) {
  27.     super(left, right);
  28.     this.color = color;
  29.     this.n = n;
  30.   }

  31. }