Home -> Java -> Binary Search Tree

Binary Search Tree

A Binary Search Tree (BST) is a standard data structure in Computer Science. This applet illustrates how insertion and deletion works for such trees.

Click the button to start, then add random nodes to the tree.
To delete a node, first click on the node to be deleted, then click on Remove Node
 

Bert G. Wachsmut
Last modified: 05/03/00