Tree

Ini tree
Assalamualaikum Wr.Wb

Kali ini kita akan membahas tentang tree.
Apa itu tree? Tree adalah salah satu bentuk struktur data tidak linier yg menggambarkan hubungan yg bersifat hierarkis (one to many) antara elemen-elemen. Dan secara grafis, mirip sebagai pohon walau pohon tsb hanya tampak sbg kumpulan node dari atas kebawah. Puncak pada tree biasa disebut root. berikut adalah gambaran mengenai struktur tree dan juga penjelasannya :
contoh tree
Berikut adalah beberapa istilah dalam tree :

  1. Predesesor : Node yg berada diatas node tertentu (seperti ; B predesesor dari E dan F)
  2. Succesor : Node yg berada dibawah node tertentu (seperti ; E dan F succesor dari B)
  3. Ancestor : Semua node yg terletak sebelum node tertentu dan terletak pada lajur yg sama ( A dan B ancestor dari F)
  4. Parent : Predesesor satu level diatas satu node (B merupakan parent F)
  5. Child : Succesor satu level dibawah satu node (F merupakan child B)
  6. Sibling : Node yg memiliki parent yg sama (E dan F adalah sibling yg mempunyai parent B)
  7. Subtree : Bagian dari tree yg berupa suatu node beserta descendantnya (subtree BEF dan DGH)
  8. Size : Banyaknya node dalam suatu tree
  9. Height : Banyaknya tingkat dalam suatu tree
  10. Root : Node khusus dalam tree yg tidak memiliki predesesor
  11. Leaf : Node dalam tree yg tidak memiliki child(Node EFGH)
  12. Degree : Banyaknya Child yg dimiliki oleh suatu node
Tree dibagi jadi dua yaitu:
  1. Tree statik yg isi node-nya tetap karena strukturnya sudah ditentukan
  2. Tree dinamik, dimana isi node dapat berubah karna proses penambahan dan penghapusan
Representasi binary tree dan penerapan tree kedalam array :
Berikut adalah gambarnya,
Keterangan :
Warna orange adalah left child dan warna kuning adalah right child dan untuk warna hijau adalah root.
cara penulisan tree kedalam array adalah sebagai berikut :

  1. Indeks ke 0 adalah root
  2. Cara hitung posisi indeks untuk left child adalah = 2P + 1 (P adalah indeks dari parent)
  3. Cara hitung posisi indeks untuk right child adalah = 2P + 2 (P adalah indeks dari parent)
Pertama kita hitung dulu tiap node agar tidak salah dalam menaruh array.
  1. A merupakan root jadi langsung kita taruh ke indeks 0
  2. B adalah left child, kita pakai rumus yg sesuai yaitu 2P + 1 jadi 2(0)+1 = 1 dan B masuk ke indeks 1
  3. C itu right child juga pakai rumus yg sesuai yaitu 2P + 2 jadi 2(0)+2 = 2 dan C masuk indeks 2
  4. D => 2(1)+1 = 3 kenapa P menjadi 1? karna P merupakan indeks parent sebelum D yaitu B yg mempunyai indeks 1.
  5. E => 2(1)+2 = 4, E masuk indeks ke 4
  6. F => 2(2)+1 = 5 sama seperti poin nomer ke 4 tadi penjelasannya.
  7. G => 2(2)+2 = 6, G masuk indeks 6
Berikut adalah hasil dari penerapan tree kedalam array :
Sekian penjelasan tentang tree dari saya, jika ada kekurangan mohon maaf.
Sampai jumpa pada materi selanjutnya
BYEE!!!


Komentar

Posting Komentar

Postingan populer dari blog ini

Nested Looping/perulangan bersarang

Gambar
Assalamaulaikum Wr.Wb Bagaimana kabar saudara sekalian? Sehat? Baiklah, saya akan menjelaskan teori dan penerapan Nested Loop atau bisa disebut perulangan bersarang. Apa itu nested loop? Nested loop adalah sebuah perulangan yg didalamnya terdapat perulangan lainnya. Saya akan berikan contoh program seperti dibawah for (int i=0; i<=3; i++)   {     for (int j=0; j<=5; j++)       {          write ( i+','+j)       }    } berikut adalah cara memahami struktur kode tsb: ·          Variabel i dimulai dari 0 sampai 3 ·          Dalam variabel i terdapat variabel j dimulai dari 0 sampai 5 ·          perintahnya adalah tuliskan variabel i dan j ·          cara mengerjakannya adalah habiskan dulu variabel j dan setelah habis b...
Baca selengkapnya

Stack Dan Queue

Gambar
Hai semuanya....☺ Balik lagi nih bersama saya, di blog sederhana ini. Baiklah langsung saja ke topik utama. Mari kita mbahas tentang  stack  dan  queue . pertama kita bahas dulu tentang stack, stack adalah kumpulan elemen-elemen data yg disimpan dalam satu lajur linear. Nah stack sendiri memakai konsep LIFO (Last In First Out) jadi, benda yg masuk terakhir dalam stack akan menjadi benda pertama yg dikeluarkan dari stack. Anda bisa melihat contoh gambar berikut : Nah logikanya setelah kita menumpuk barang seperti diatas, akan tidak mungkin kita dapat mengambil data dari bawah dan kita harus mengambil barang tersebut dari atas. oh ya kita juga dapat mengkonversi bilangan dengan menggunakan stack lho contohnya sebagai berikut : kita akan mengkonversi bilangan desimal 10 menjadi bilangan biner, ok untuk caranya akan saya sertakan dibawah: berikut adalah contoh dari script stack beserta hasilnya <!DOCTYPE html> <html> <head...
Baca selengkapnya

Sorting

Gambar
Assalamuaalaikum Wr. Wb. Selamat datang di blog sederhana saya, setelah sebelumnya kita membahas tentang Search  , nah sekarang kita akan membahas tentang SORT , apa itu sort? sort adalah proses untuk mengurutkan data dari yg terbesesar ke terkecil maupu sebaliknya. (ascending atau descending). sebenarnya banyak macam-macam sort dalam konteks ini, namun saya akan membahas beberapa saja diantaranya seperti : bubble sort,insertion sort, dan selection sort. Pertama mari kita bahas tentang bubble sort terlebih dahulu. bubble 1. BUBBLE SORT bubble sort adalah metode mengurutkan data dari yg terkecil ke yg terbesar, prinsipnya mirip dengan gelembung air, mengapa? Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan ...
Baca selengkapnya