new insert 3.1 insert 5.1 insert 9.1 insert 2.1 insert 4.1 size 5 root retrieve 0 2.1 retrieve 1 3.1 retrieve 2 4.1 retrieve 3 5.1 retrieve 4 9.1 exit insert 7.1 root subtree 0 retrieve 0 2.1 retrieve 1 3.1 retrieve 2 4.1 exit subtree 1 retrieve 0 5.1 retrieve 1 7.1 retrieve 2 9.1 exit exit delete summary