Java Reference
In-Depth Information
Figure 8
A Binary Tree That Is Not a Binary Search Tree
721
722
public class BinarySearchTree
{
public BinarySearchTree() { . . . }
public void add(Comparable obj) { . . . }
. . .
private Node root;
private class Node
{
public void addNode(Node newNode){ . . . }
. . .
public Comparable data;
public Node left;
public Node right;
}
}
