Computer Science/61b/Homework/hw7/dict/Tree234Node.java

From lensowiki
< Computer Science‎ | 61b‎ | Homework‎ | hw7‎ | dict
Revision as of 06:06, 22 September 2007 by Lensovet (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search 
/* Tree234Node.java */

package dict;

/**
 *  A Tree234Node is a node in a 2-3-4 tree (Tree234 class).
 *
 *  DO NOT CHANGE ANYTHING IN THIS FILE.
 *  You may add helper methods and additional constructors, though.
 **/
class Tree234Node {

  /**
   *  keys is the number of keys in this node.  Always 1, 2, or 3.
   *  key1 through key3 are the keys of this node.  If keys == 1, the value
   *  of key2 doesn't matter.  If keys < 3, the value of key3 doesn't matter.
   *  parent is this node's parent; null if this is the root.
   *  child1 through child4 are the children of this node.  If this is a leaf
   *  node, they must all be set to null.  If this node has no third and/or
   *  fourth child, child3 and/or child4 must be set to null.
   **/
The author of this file is Jonathan Shewchuk; consequently, I cannot make it freely available.
Retrieved from "http://www.lensovet.net/~sysadmin/w/index.php?title=Computer_Science/61b/Homework/hw7/dict/Tree234Node.java&oldid=3228"