Single threaded tree

Question

Can someone write a method that will balance a tree after insertion and deletion?
In a single threaded tree
Deletion is done by copying
After insertion/deletion, it has to be called
It wiil check if it is unbalanced if so
Balance it

Answer 1

Read on datastruct & tree algoritm