// Source code example for "A Practical Introduction
// to Data Structures and Algorithm Analysis"
// by Clifford A. Shaffer, Prentice Hall, 1998.
// Copyright 1998 by Clifford A. Shaffer

class BPNode {              // The BPNode class
  boolean isLeaf;           // True if this is a leaf
  Pair recarray[];    // Array of key/pointer pairs
  int numrec;               // Number of pairs currently in node
  BPNode leftptr, rightptr; // Each level forms a doubly-linked list
} // class BPNode