Pengertian singkat Binary Tree
Oke pertemuan ini gua akan menjelaskan sebagian kecil tentang binary tree. Pasti penasarankan? Hehe Oke, Binary tree tu apasi ? Binary tree adalah sebuah pohon struktur data dimana setiap simpul memiliki paling banyak 2 anak, secara khusus anaknya dinamakan dengan kiri dan kanan. Dan binary tree sendiri ada 3 jenis yaitu : Full Binary Tree, Complete Binary Tree, Skewed Binary Tree 1. Full binary tree Adalah binary tree yang tiap nodenya (kecuali leaf) memiliki dua anak dan tiap subtree harus mempunyai Panjang path yang sama. 2. Complete Binary Tree Mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 anak. 3. Skewed Binary Tree Adalah Binary tree yang semua nodenya (kecuali leaf) hanya memiliki satu anak. Oke kita lanjut ke Binary search tree BINARY SEARCH TREE ...