Deleting from an AVL Tree - GNU libavl 2.0.2
Deletion in an AVL tree is remarkably similar to insertion. The steps that we go through are analogous: Search for the item to delete. Delete the item. Update balance factors. Rebalance the tree, if necessary. Finish up and return. The main ......