Original tree:

                                                                58 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              71 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              70                              91 
                /\                              /\                              /                               /\ 
          ------  ------                  ------  ------                  ------                          ------  ------
         /              \                /              \                /                               /              \
        13              24              44              57              60                              79              93 
        /\               \              /\              /               /\                              /\               \ 
      --  --              --          --  --          --              --  --                          --  --              --
     /      \               \        /      \        /               /      \                        /      \               \
    12      18              29      39      46      56              59      67                      78      87              94 
            /                \       \       \      /                        \                      /       /\               \ 
           /                  \       \       \    /                          \                    /       /  \               \
          17                  33      41      50  54                          69                  72      82  90              97 

Deleted root:

                                                                59 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              71 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              70                              91 
                /\                              /\                              /                               /\ 
          ------  ------                  ------  ------                  ------                          ------  ------
         /              \                /              \                /                               /              \
        13              24              44              57              60                              79              93 
        /\               \              /\              /                \                              /\               \ 
      --  --              --          --  --          --                  --                          --  --              --
     /      \               \        /      \        /                      \                        /      \               \
    12      18              29      39      46      56                      67                      78      87              94 
            /                \       \       \      /                        \                      /       /\               \ 
           /                  \       \       \    /                          \                    /       /  \               \
          17                  33      41      50  54                          69                  72      82  90              97 

Deleted root:

                                                                60 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              71 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              70                              91 
                /\                              /\                              /                               /\ 
          ------  ------                  ------  ------                  ------                          ------  ------
         /              \                /              \                /                               /              \
        13              24              44              57              67                              79              93 
        /\               \              /\              /                \                              /\               \ 
      --  --              --          --  --          --                  --                          --  --              --
     /      \               \        /      \        /                      \                        /      \               \
    12      18              29      39      46      56                      69                      78      87              94 
            /                \       \       \      /                                               /       /\               \ 
           /                  \       \       \    /                                               /       /  \               \
          17                  33      41      50  54                                              72      82  90              97 

Deleted root:

                                                                67 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              71 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              70                              91 
                /\                              /\                              /                               /\ 
          ------  ------                  ------  ------                  ------                          ------  ------
         /              \                /              \                /                               /              \
        13              24              44              57              69                              79              93 
        /\               \              /\              /                                               /\               \ 
      --  --              --          --  --          --                                              --  --              --
     /      \               \        /      \        /                                               /      \               \
    12      18              29      39      46      56                                              78      87              94 
            /                \       \       \      /                                               /       /\               \ 
           /                  \       \       \    /                                               /       /  \               \
          17                  33      41      50  54                                              72      82  90              97 

Deleted root:

                                                                69 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              71 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              70                              91 
                /\                              /\                                                              /\ 
          ------  ------                  ------  ------                                                  ------  ------
         /              \                /              \                                                /              \
        13              24              44              57                                              79              93 
        /\               \              /\              /                                               /\               \ 
      --  --              --          --  --          --                                              --  --              --
     /      \               \        /      \        /                                               /      \               \
    12      18              29      39      46      56                                              78      87              94 
            /                \       \       \      /                                               /       /\               \ 
           /                  \       \       \    /                                               /       /  \               \
          17                  33      41      50  54                                              72      82  90              97 

Deleted root:

                                                                70 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              71 
                                /\                                                               \ 
                  --------------  --------------                                                  --------------
                 /                              \                                                               \
                23                              51                                                              91 
                /\                              /\                                                              /\ 
          ------  ------                  ------  ------                                                  ------  ------
         /              \                /              \                                                /              \
        13              24              44              57                                              79              93 
        /\               \              /\              /                                               /\               \ 
      --  --              --          --  --          --                                              --  --              --
     /      \               \        /      \        /                                               /      \               \
    12      18              29      39      46      56                                              78      87              94 
            /                \       \       \      /                                               /       /\               \ 
           /                  \       \       \    /                                               /       /  \               \
          17                  33      41      50  54                                              72      82  90              97 

Deleted root:

                                                                71 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              91 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              79                              93 
                /\                              /\                              /\                               \ 
          ------  ------                  ------  ------                  ------  ------                          ------
         /              \                /              \                /              \                               \
        13              24              44              57              78              87                              94 
        /\               \              /\              /               /               /\                               \ 
      --  --              --          --  --          --              --              --  --                              --
     /      \               \        /      \        /               /               /      \                               \
    12      18              29      39      46      56              72              82      90                              97 
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                72 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              91 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              79                              93 
                /\                              /\                              /\                               \ 
          ------  ------                  ------  ------                  ------  ------                          ------
         /              \                /              \                /              \                               \
        13              24              44              57              78              87                              94 
        /\               \              /\              /                               /\                               \ 
      --  --              --          --  --          --                              --  --                              --
     /      \               \        /      \        /                               /      \                               \
    12      18              29      39      46      56                              82      90                              97 
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                78 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              91 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              79                              93 
                /\                              /\                               \                               \ 
          ------  ------                  ------  ------                          ------                          ------
         /              \                /              \                               \                               \
        13              24              44              57                              87                              94 
        /\               \              /\              /                               /\                               \ 
      --  --              --          --  --          --                              --  --                              --
     /      \               \        /      \        /                               /      \                               \
    12      18              29      39      46      56                              82      90                              97 
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                79 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              91 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              87                              93 
                /\                              /\                              /\                               \ 
          ------  ------                  ------  ------                  ------  ------                          ------
         /              \                /              \                /              \                               \
        13              24              44              57              82              90                              94 
        /\               \              /\              /                                                                \ 
      --  --              --          --  --          --                                                                  --
     /      \               \        /      \        /                                                                      \
    12      18              29      39      46      56                                                                      97 
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                82 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              91 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              87                              93 
                /\                              /\                               \                               \ 
          ------  ------                  ------  ------                          ------                          ------
         /              \                /              \                               \                               \
        13              24              44              57                              90                              94 
        /\               \              /\              /                                                                \ 
      --  --              --          --  --          --                                                                  --
     /      \               \        /      \        /                                                                      \
    12      18              29      39      46      56                                                                      97 
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                87 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              91 
                                /\                                                              /\ 
                  --------------  --------------                                  --------------  --------------
                 /                              \                                /                              \
                23                              51                              90                              93 
                /\                              /\                                                               \ 
          ------  ------                  ------  ------                                                          ------
         /              \                /              \                                                               \
        13              24              44              57                                                              94 
        /\               \              /\              /                                                                \ 
      --  --              --          --  --          --                                                                  --
     /      \               \        /      \        /                                                                      \
    12      18              29      39      46      56                                                                      97 
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                90 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              91 
                                /\                                                               \ 
                  --------------  --------------                                                  --------------
                 /                              \                                                               \
                23                              51                                                              93 
                /\                              /\                                                               \ 
          ------  ------                  ------  ------                                                          ------
         /              \                /              \                                                               \
        13              24              44              57                                                              94 
        /\               \              /\              /                                                                \ 
      --  --              --          --  --          --                                                                  --
     /      \               \        /      \        /                                                                      \
    12      18              29      39      46      56                                                                      97 
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                91 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              93 
                                /\                                                               \ 
                  --------------  --------------                                                  --------------
                 /                              \                                                               \
                23                              51                                                              94 
                /\                              /\                                                               \ 
          ------  ------                  ------  ------                                                          ------
         /              \                /              \                                                               \
        13              24              44              57                                                              97 
        /\               \              /\              /                                                                  
      --  --              --          --  --          --                                                                    
     /      \               \        /      \        /                                                                       
    12      18              29      39      46      56                                                                         
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                93 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              94 
                                /\                                                               \ 
                  --------------  --------------                                                  --------------
                 /                              \                                                               \
                23                              51                                                              97 
                /\                              /\                                                                 
          ------  ------                  ------  ------                                                                
         /              \                /              \                                                                
        13              24              44              57                                                                 
        /\               \              /\              /                                                                  
      --  --              --          --  --          --                                                                    
     /      \               \        /      \        /                                                                       
    12      18              29      39      46      56                                                                         
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                94 
                                                                /\ 
                                  ------------------------------  ------------------------------
                                 /                                                              \
                                36                                                              97 
                                /\                                                                 
                  --------------  --------------                                                                
                 /                              \                                                                
                23                              51                                                                 
                /\                              /\                                                                 
          ------  ------                  ------  ------                                                                
         /              \                /              \                                                                
        13              24              44              57                                                                 
        /\               \              /\              /                                                                  
      --  --              --          --  --          --                                                                    
     /      \               \        /      \        /                                                                       
    12      18              29      39      46      56                                                                         
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                                                97 
                                                                /  
                                  ------------------------------                                
                                 /                                                               
                                36                                                                 
                                /\                                                                 
                  --------------  --------------                                                                
                 /                              \                                                                
                23                              51                                                                 
                /\                              /\                                                                 
          ------  ------                  ------  ------                                                                
         /              \                /              \                                                                
        13              24              44              57                                                                 
        /\               \              /\              /                                                                  
      --  --              --          --  --          --                                                                    
     /      \               \        /      \        /                                                                       
    12      18              29      39      46      56                                                                         
            /                \       \       \      /                                                                          
           /                  \       \       \    /                                                                           
          17                  33      41      50  54                                                                             

Deleted root:

                                36 
                                /\ 
                  --------------  --------------
                 /                              \
                23                              51 
                /\                              /\ 
          ------  ------                  ------  ------
         /              \                /              \
        13              24              44              57 
        /\               \              /\              /  
      --  --              --          --  --          --    
     /      \               \        /      \        /       
    12      18              29      39      46      56         
            /                \       \       \      /          
           /                  \       \       \    /           
          17                  33      41      50  54             

Deleted root:

                                39 
                                /\ 
                  --------------  --------------
                 /                              \
                23                              51 
                /\                              /\ 
          ------  ------                  ------  ------
         /              \                /              \
        13              24              44              57 
        /\               \              /\              /  
      --  --              --          --  --          --    
     /      \               \        /      \        /       
    12      18              29      41      46      56         
            /                \               \      /          
           /                  \               \    /           
          17                  33              50  54             

Deleted root:

                                41 
                                /\ 
                  --------------  --------------
                 /                              \
                23                              51 
                /\                              /\ 
          ------  ------                  ------  ------
         /              \                /              \
        13              24              44              57 
        /\               \               \              /  
      --  --              --              --          --    
     /      \               \               \        /       
    12      18              29              46      56         
            /                \               \      /          
           /                  \               \    /           
          17                  33              50  54             

Deleted root:

                                44 
                                /\ 
                  --------------  --------------
                 /                              \
                23                              51 
                /\                              /\ 
          ------  ------                  ------  ------
         /              \                /              \
        13              24              46              57 
        /\               \               \              /  
      --  --              --              --          --    
     /      \               \               \        /       
    12      18              29              50      56         
            /                \                      /          
           /                  \                    /           
          17                  33                  54             

Deleted root:

                                46 
                                /\ 
                  --------------  --------------
                 /                              \
                23                              51 
                /\                              /\ 
          ------  ------                  ------  ------
         /              \                /              \
        13              24              50              57 
        /\               \                              /  
      --  --              --                          --    
     /      \               \                        /       
    12      18              29                      56         
            /                \                      /          
           /                  \                    /           
          17                  33                  54             

Deleted root:

                                50 
                                /\ 
                  --------------  --------------
                 /                              \
                23                              51 
                /\                               \ 
          ------  ------                          ------
         /              \                               \
        13              24                              57 
        /\               \                              /  
      --  --              --                          --    
     /      \               \                        /       
    12      18              29                      56         
            /                \                      /          
           /                  \                    /           
          17                  33                  54             

Deleted root:

                                51 
                                /\ 
                  --------------  --------------
                 /                              \
                23                              57 
                /\                              /  
          ------  ------                  ------        
         /              \                /               
        13              24              56                 
        /\               \              /                  
      --  --              --          --                    
     /      \               \        /                       
    12      18              29      54                         
            /                \                                 
           /                  \                                
          17                  33                                 

Deleted root:

                                54 
                                /\ 
                  --------------  --------------
                 /                              \
                23                              57 
                /\                              /  
          ------  ------                  ------        
         /              \                /               
        13              24              56                 
        /\               \                                 
      --  --              --                                
     /      \               \                                
    12      18              29                                 
            /                \                                 
           /                  \                                
          17                  33                                 

Deleted root:

                                56 
                                /\ 
                  --------------  --------------
                 /                              \
                23                              57 
                /\                                 
          ------  ------                                
         /              \                                
        13              24                                 
        /\               \                                 
      --  --              --                                
     /      \               \                                
    12      18              29                                 
            /                \                                 
           /                  \                                
          17                  33                                 

Deleted root:

                                57 
                                /  
                  --------------                
                 /                               
                23                                 
                /\                                 
          ------  ------                                
         /              \                                
        13              24                                 
        /\               \                                 
      --  --              --                                
     /      \               \                                
    12      18              29                                 
            /                \                                 
           /                  \                                
          17                  33                                 

Deleted root:

                23 
                /\ 
          ------  ------
         /              \
        13              24 
        /\               \ 
      --  --              --
     /      \               \
    12      18              29 
            /                \ 
           /                  \
          17                  33 

Deleted root:

                24 
                /\ 
          ------  ------
         /              \
        13              29 
        /\               \ 
      --  --              --
     /      \               \
    12      18              33 
            /                  
           /                   
          17                     

Deleted root:

                29 
                /\ 
          ------  ------
         /              \
        13              33 
        /\                 
      --  --                
     /      \                
    12      18                 
            /                  
           /                   
          17                     

Deleted root:

                33 
                /  
          ------        
         /               
        13                 
        /\                 
      --  --                
     /      \                
    12      18                 
            /                  
           /                   
          17                     

Deleted root:

        13 
        /\ 
      --  --
     /      \
    12      18 
            /  
           /   
          17     

Deleted root:

    17 
    /\ 
   /  \
  12  18 

Deleted root:

    18 
    /  
   /   
  12     

Deleted root:

  12 

Tree is now empty.