This Package Previous Next Index Class structure. BinaryTree public class BinaryTree extends Object A binary tree.
Every node refers to as many as two other nodes in the tree.
Each node, in addition, as at most one parent. The root node, is the unique node with no parent. Associated with the binary tree is a cursor. This reference points to a current node within the tree, or it is null. When a node is added, it is added at the location indicated by the cursor.