Pertemuan ke 5 - Binary Search Tree- 2101650026- Kenny Wijaya

Binary Search Tree, adalah struktur data pohon biner berbasis simpul yang memiliki properti berikut:

-*Subtree kiri dari node hanya berisi node dengan kunci yang lebih rendah daripada kunci node.
*Subtipe kanan dari node hanya berisi node dengan kunci yang lebih besar dari kunci node.
*Sub-daun kiri dan kanan masing-masing juga harus berupa pohon pencarian biner.
Tidak boleh ada simpul duplikat.

 Node to be deleted is leaf:

     50                            50
           /     \         delete(20)      /   \
          30      70       --------->    30     70 
         /  \    /  \                     \    /  \ 
       20   40  60   80                   40  60   80

 Node to be deleted has only one child:

      50                            50
           /     \         delete(30)      /   \
          30      70       --------->    40     70 
            \    /  \                          /  \ 
            40  60   80                       60   80

 Node to be deleted has two children:

   50                            60
           /     \         delete(50)      /   \
          40      70       --------->    40    70 
                 /  \                            \ 
                60   80                           80