Method insert

java/core/src/java/org/apache/orc/impl/RedBlackTree.java:52–58

Insert a new node into the data array, growing the array as necessary. @return Returns the position of the new node.

(int left, int right, boolean isRed)

   * @return Returns the position of the new node.
   */
  private int insert(int left, int right, boolean isRed) {
    int position = size;
    size += 1;
    setLeft(position, left, isRed);
    setRight(position, right);
    return position;
  }

  /**
   * Compare the value at the given position to the new value.