5-Tree Binary Tree and BST

Binary Tree
Binary adalah Tree yang memiliki root yang hanya boleh mempunyai 1 atau 2 anak , tidak boleh lebih

Dalam Binary Tree pemahaman prefix infix postfix lebih dipermudah (atau bisa disebut juga preorder inorder postorder)
Preorder yaitu Print - > Kiri - > Kanan
Inorder yaitu Kiri -> Print - > Kanan
Postorder yaitu Kiri- > Kanan - > Print

Contohnya : 
Binary Tree 30,7,26,19,15,28,37,32,35,45,42
pre order (Print - > kiri - > kanan) 30,15,7,26,19,28,37,32,35,45,42
in order (Kiri - > print - > kanan)  7,15,19,26,28,30,32,35,37,42,45

post order (Kiri - > kanan - > print) 7,19,28,26,15,35,32,42,45,37,30
Binary Search Tree
-Insert

Memasukkan data ke dalam binary tree dan menjadi leaf.

Jika lebih kecil akan di letakkan di kiri dan jika lebih besar di letakkan di kanan.

-Search

Mulai dari root

Jika data=root maka berhasil.

Jika data lebih kecil cari ke kiri.

Jika data lebih besar cari ke kanan.

Sampai ketemu data yang sama.

-Delete

Cari Data yang mau di delete

kemudian pakai rumus ini

delete 1. kalau leaf langsung delete

2. kalau punya 1 anak langsung gantiin yang didelete

   3. kalau punya 2 anak cari anak kiri paling kanan/anak kanan paling kiri

          untuk gantiin yang mau di delete, lalu anak tsb juga di delete(rekursif delete)