STRUKTUR POHON BINER Fajrizal Struktur Pohon Tree adalah

STRUKTUR POHON ( BINER ) Fajrizal

• Struktur Pohon ( Tree ) adalah suatu bentuk struktur data tak linear yg mempunyai sifat 2 & ciri 2 khusus dan digunakan untuk menggambarkan hubungan yang bersifat hirarkis antara elemen 2 yang ada. • Contoh dalam kehidupan sehari-hari adalah SISILAH KELUARGA.

• Istilah 2 dasar : Pohon/tree : adalah kumpulan elemen 2 yang salah satu elemennya disebut dengan akar ( root ) dan sisa elemen yg ain disebut simpul, terpecah menjadi sejumlah himpunan yg saling tidak berhubungan satu sama lain yg disebut dengan subpohon / subtree / cabang. Dari contoh gambar, bisa disimpulkan bahwa akarnya adalah HARYONO yg mempunyai 2 buah subpohon yaitu SLAMET & KARTONO.

Tingkatan / Level :

• Simpul satu dengan lainnya dapat dianalogikan seperti dalam keluarga, yaitu ada anak, bapak, paman dll. • Tingkat/level suatu simpul ditentukan dengan petama kali menentukan akar sebagai tingkat 1, jika akar simpul adalah N maka tingkat anak adalah N+1.

• Derajat / Degree : dapat diartikan sebagai banyaknya generasi / turunan dari simpul tersebut. cth; simpul A mempunyai derajat 4 simpul B mempunyai derajat 2 simpul C mempunyai derajat 3 simpul F, H, I, J, K, L, N, O mempunyai derajat 0 dan disebut sbg DAUN / LEAF. daun = simpul luar / external node dan simpul dalam / internal node adalah simpul 2 selain simpul luar.

• Tinggi ( Height ) atau Kedalaman ( Depth ) dari suatu pohon. adalah tingkat maksimum dari simpul dalam pohon tersebut dikurangi dengan 1. cth : level = 5 maka N-1 = 5 – 1 = 4 • Ancestor suatu simpul. adalah semua simpul yg terletak dalam satu jalur dengan simpul tersebut dari akar sampai simpul yg ditinjau. cth : ancestor simpul L adalah A, C & G

• Hutan ( Forest ) adalah kumpulan sejumlah pohon yg tidak saling berhubungan. cth : jika simpul A ( akarnya ) dihapus maka akan diperoleh sebuah hutan.

• Pohon Biner bisa didefinisikan sebagai suatu kumpulan simpul yg mungkin kosong atau mempunyai akar dan dua subpohon yg saling terpisah ( subpohon kiri / left subtree dan subpohon kanan / right subtree ). • Subpohon disebut jg dg cabang • Karakteristik yg dimiliki oleh pohon biner adalah setiap simpul paling banyak hanya mempunyai dua buah anak. ( derajad = 2 )

Contoh Pohon Biner lengkap tingkat 4, tetapi bukan pohon biner lengkap tingkat 5!

• Deklarasi Pohon Biner Kiri Info Kanan type tree = ^simpul; simpul = record info : char ; kiri , { ke cabang kiri } kanan : tree { ke cabang kanan } end ;

Fungsi untuk mengalokasikan simpul baru : Function baru ( hrf: char ) : tree ; Var B : tree ; Begin new ( B ) ; B^. info : = hrf ; B^. kanan : = nil ; B^. kiri : = nil ; baru : = B End;