5 - Binary Search Tree - 2101641910 - Gary Nico

Nama : Gary Nico
NIM : 2101641910

Binary tree adalah sebuah tree yang masimal anaknya dua.


Binary tree karena setiap node mempunyai maksimal 2 anak.

Apa perbedaan Graph dengan binary tree? 
- Graph boleh looping, binary tree tidak boleh

Binary search tree (BST) bisa digunakan dengan syarat harus binary tree.

Method:
1. Tentukan root
2. Jika nilai lebih kecil dari root, tambahkan ke subtree kiri
3. Selain itu tinggal ditulis

Jika ada angka {8,3,10,1,6,14,47,13} ->
1. Tentukan 8 menjadi root
2. 3 lebih kecil dari 8, maka taruh di kiri
3. 10 lebih besar dari 3, maka taruh di kiri
4. Begitu seterusnya...




Tree Traversal

1. In Order (Left-Root-Kanan)

2. Pre Order (Root-Kiri-Kanan)

3. Post Order (Kiri-Kanan-Root)