Operations on Binary Search Trees

In our examples, we show animations of the insertion and deletion operations mentioned above. Besides INSERT, DELETE, and FIND, the CLEAR operation deletes all the nodes of a binary search tree. Further explanation about each algorithm can be found under the different menu options. It is important to note that these operations can all be supported in time O(h) on a binary tree of height h, which is a major improvement over the binary search using a vector implementation (which takes O(n) time).

Operations

• INSERT
• DELETE
• CLEAR
• FIND