Tugas IX TREE

Soal

1)      Jelaskan apa yang di maksud dengan tree dan binary tree

2) Uraikan istilah-istilah umum dalam tree

3) Buatlah 1 contoh program tree

4) Sebutkan pengertian AVL tree

5) Sebutkan beberapa jenis tree yang memiliki sifat khusus

Pengertian tree dan binary tree

a)      Binery tree

Pohon biner adalah pohon dengan syarat bahwa tiap node hanya memiliki boleh maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua anak/child.

Node pada Binary Tree

Jumlah maksimum node pada setiap tingkat adalah 2ⁿ, Node pada binary tree maksimumnya berjumlah 2ⁿ-1.

b)      Pengertian tree

            Kumpulan node yang saling terhubung satu sama lain dalam suatu  kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu  cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut  hanya tampak sebagai kumpulan node-node  dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan  hubungan yang hirarkis (one-to-many) dan tidak linier antara lemen-elemennya.

Deklarasi Pohon

            Jika kita memperhatikan setiap simpul dalam pohon biner, kita bisa menyusun  struktur data yang tepat dari simpul-simpul tersebut. Kita dapat melihat bahwa dalam  setiap simpul selalu berisi dua buah pointer untuk menunjuk ke cabang kiri dan cabang  kanan, dan informasi yang akan disimpan dalamsimpul tersebut.