Apa sih Struktur Pohon itu ? - Fantasi Teknologi

Breaking

Fantasi Teknologi

Tempatnya Belajar Teknologi Masa Kini

Post Top Ad

Post Top Ad

Kamis, 26 Agustus 2021

Apa sih Struktur Pohon itu ?




Sebuah pohon (tree) adalah struktur dari sekumpulan elemen, dengan salah satu elemennya merupakan akarnya atau root, dan sisanya yang lain merupakan bagian-bagian pohon yang terorganisasi dalam susunan berhirarki, dengan root sebagai puncaknya. Contoh umum dimana struktur pohon sering ditemukan adalah pada penyusunan silsilah keluarga, hirarki suatu organisasi, daftar isi suatu buku dan lain sebagainya.

                                                            Akar pohon (root) adalah Handoko.

Secara rekursif suatu struktur pohon dapat didefinisikan sebagai berikut:
  • Sebuah simpul tunggal adalah sebuah pohon.
  • Bila terdapat simpul n, dan beberapa sub-pohon T1,T2,...,Tk, yang tidak saling berhubungan, yang masing-masing akarnya adalah n1,n2,..., nk, dari simpul/sub pohon ini dapat dibuat sebuah pohon baru dengan n sebagai akar dari simpul-simpul n1,n2,...,nk.

Tidak ada komentar:

Posting Komentar

Post Top Ad