Tree

Tree adalah sebuah struktur data yang secara bentuk menyerupai struktur pohon, yang terdiri dari serangkaian node yang saling berhubungan.

Bagian-bagian dari Tree :

Binary Tree

Binary Tree adalah salah satu contoh dari Tree yang mempunyai syarat bahwa tiap node hanya boleh memiliki maksimal 2 subtree dan keduanya harus terpisah.

Tipe-Tipe Binary Tree :

1. Perfect Binary Tree

Binary Tree yang semua levelnya mempunyai kedalaman yang sama.

2. Complete Binary Tree

Binary Tree yang pada bagian node terakhirnya hanya memiliki 1 keturunan.

3. Skewed Binary Tree

Binary Tree yang setiap nodenya hanya memiliki 1 keturunan.

4. Balanced Binary Tree

Binary Tree yang leafnya tidak ada yang lebih jauh dari leaf yang lain.