Pertemuan Ke-5 (27/03/18) - Binary Tree

Nama  : Wirasatya Aryyaguna

NIM    : 2101670532

Binary tree

Algorithm:

Step 1:             IF TREE = NULL, then 

                                    Allocate memory for TREE

                                    SET TREE->DATA = VAL

                                    SET TREE->LEFT = TREE ->RIGHT = NULL

                        ELSE

                                    IF VAL < TREE->DATA

                                                Insert(TREE->LEFT, VAL)

                                    ELSE

                                                Insert(TREE->RIGHT, VAL)

                                    [END OF IF]

                        [END OF IF]

Step 2: End

NB:

• Untuk memasukan sebuah node, akan di cek node yang terbesar. Jika node yang ingin di masukkan lebih besar dari pada node di root, maka node baru akan di letakkan dis ebelah kanan dari root.
• Jika node yang ingin di masukkan lebih kecil dari pada node di root, maka node baru akan dil etakkan di sebelah kiri dari root.
• Apabila node yang baru sudah pernah di masukkan terlebih dahulu, maka node yang sudah ada akan hilang dan akan di gantikan posisinya dengan child dari node tersebut.
• Jika yang ingin di hapus adalah root, maka root akan digantikan dengan node terbesar yang berada di sebelah kiri dari root. Atau akan digantikan dengan node terkecil yang berada di sebelah kanan dari root.