Pertemuan 5 - Tree & Binary Tree - Laurensius Haryo R. P. - 2101656553

Binary Tree

Berasal dari kata Bi artinya 2, yang dimaksud disini adalah setiap node hanya boleh memiliki maksimal 2 child.

Perbedaan Graph dan Tree adalah graph boleh ada looping sedangkan tree tidak boleh ada looping.
Binary tree dikatakan complete / perfect jika masing – masing parent memiliki child di kedua sisinya.

Binary Search Tree(BST) memiliki operasi dasar berikut:
find (x): mencari node x di dalam BST
insert (x): push/menambahkan node x

• Data yang lebih kecil daripada root / parent, diletakan di sebelah kiri.
• Data yang lebih besar daripada root / parent  diletakan disebelah kanan.

remove (x): menghapus node x

• Jika node yang ingin dihapus/remove ada di leaf, langsung delete.
• Jika node yang ingin dihapus ada pada node dengan 1 child maka delete node tersebut dan connect child dengan parent node tersebut.
• Jika node yang ingin dihapus ada pada node dengan 2 child maka cari child paling kanan dari subtree kiri (anggap N), hapus node lalu ganti node dengan N.