MATERI STRUKTUR DATA # PERTEMUAN 9 STRUKTUR POHON (TREE)

Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit.

Karena merupakan Graph terhubung, maka pada Pohon (Tree) selalu terdapat Path atau Jalur yang menghubungkan setiap simpul dalam dua pohon.

Pohon (Tree) dapat juga didefinisikan sebagai kumpulan elemen yang salah satu elemennya disebut dengan Akar (Root) dan sisa elemen lain (Simpul) yang terpecah menjadi sejumlah himpunan yang saling tidak berhubungan yang disebut dengan Subpohon (Subtree) atau cabang

Untuk pembahasan selengkapnya teman teman dapat mendownload materi berikut:

07:40 Share: