Binary Tree

Inputs

Only positive, single to double digit integers are allowed (e.g. "37" or "3"). Incorrect types of data are ignored by the applet.

Insert

Insert an integer in the binary tree. Node comparisons will appear in the bottom panel of the applet.

Search

Search for an integer in the binary tree. Node comparisons will appear in the bottom panel of the applet, including whether or not the requested node exists within the binary tree.

Delete

Delete an integer in the binary tree. Node comparisons will appear in the bottom panel of the applet, including whether or not the requested node can be deleted from the binary tree (i.e. if it exists within the tree or not).

NOTE: The current implementation is slow. You may be required to wait several seconds befor the animation begins. This is a bug I plan to fix in the future.

John Kloss <jkloss@hops.cs.jhu.edu>