Binary Search and AVL Trees 

Insert and delete data (strings) into a binary search tree (BST) and an AVL tree using the input area and the `insert' and `delete' buttons in the HTML FORM below (change the names to protect the innocent). Note that space, ` ', is a valid character. NB. You can insert numerals into the tree but they will
be sorted lexicographically
( NB. The roots of the trees are at the lefthandside of the large TEXTAREA. The trees are shown with links, and also in infix order, after each insertion or deletion. Balance of AVL (sub)tree(s) is indicated by `' (balanced), `^' (right taller) and `v' (left taller). AVL TreeAn AVL
(height balanced) tree is shown beneath
the ordinary binary search tree in the HTML FORM above.
It undergoes exactly the same sequence of insertions
and deletions as the simple BST.
Note that the AVL tree remains much shorter than the BST
when, for example, alphabetically ordered names {a, b, c, © L.A.


↑ © L. Allison, www.allisons.org/ll/ (or as otherwise indicated). Created with "vi (Linux)", charset=iso88591, fetched Thursday, 15Apr2021 09:22:19 EDT. Free: Linux, Ubuntu operatingsys, OpenOffice officesuite, The GIMP ~photoshop, Firefox webbrowser, FlashBlock flash on/off. 