Dump the BST tree after inserting 10 nodes:

(((11867:0)36888:4((49871:0)54513:3((54865:1(62498:0))67028:2(77392:0))))79418:5(84872:0))

Dump after removig the node with ID: 49871

(((11867:0)36888:4(54513:3((54865:1(62498:0))67028:2(77392:0))))79418:5(84872:0))

Dump after converting the tree from BST to AVL:

(((11867:0)36888:1(54513:0))54865:3((62498:0)67028:2((77392:0)79418:1(84872:0))))