Inserting nodes: 
79418 (80° 4' 12" S, 48° 48' 0" W)
36888 (59° 37' 48" N, 0° 19' 12" W)
11867 (24° 31' 48" S, 177° 17' 24" W)
54513 (86° 18' 0" N, 66° 9' 36" W)
67028 (73° 50' 24" S, 175° 12' 36" W)
49871 (18° 35' 24" S, 135° 47' 24" E)
77392 (26° 15' 36" S, 130° 30' 0" W)
84872 (2° 24' 36" S, 130° 6' 0" W)
54865 (88° 20' 24" N, 37° 29' 24" W)
62498 (55° 29' 24" N, 1° 55' 48" W)

Dump after inserting 10 nodes into BST tree:

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

Dump after converting tree from BST to AVL:

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

Dump after removing the node ID 49871 from the AVL tree:

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