Pertemuan 5 : Tree&Binary Tree - 2101668585 - Hiromi Jorge Akbar A

Binary Tree

Binary Tree adalah Tree dimana paling banyak hanya boleh memiliki 2 anak atau setiap node maksimal memiliki 2 anak.

Perbedaan Graph dan Tree

- Graph : Bisa melakukan looping

- Tree : Tidak boleh melakukan looping

Binary Search Tree

Binary Search Tree adalah metode untuk membuat tree dari elemen yang kita dapat dan harus berbentuk Binary Tree yang artinya setiap node hanya boleh maksimal memiliki 2 anak dan memiliki aturan tertentu. Berikut beberapa metode dari Binary Search Tree.

1. Menentukan dan memilih sebuah ROOT.
2. Jika Nilai selanjutnya lebih kecil dari ROOT , letakkan pada sisi kiri , jika nilai selanjutnya lebih besar dari ROOT, letakkan pada sisi kanan.