1 / 13

STRUKTUR POHON ( BINER )

STRUKTUR POHON ( BINER ). Fajrizal. Struktur Pohon ( Tree ) adalah suatu bentuk struktur data tak linear yg mempunyai sifat2 & ciri2 khusus dan digunakan untuk menggambarkan hubungan yang bersifat hirarkis antara elemen2 yang ada. Contoh dalam kehidupan sehari-hari adalah SISILAH KELUARGA.

clay
Download Presentation

STRUKTUR POHON ( BINER )

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. STRUKTUR POHON ( BINER ) Fajrizal

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

  3. Istilah2 dasar : Pohon/tree : adalah kumpulan elemen2 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.

  4. Tingkatan / Level :

  5. 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.

  6. 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 simpul2 selain simpul luar.

  7. 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

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

  9. 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 )

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

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

  12. 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;

More Related