TREE


Assalamualaikum wr.wb
Saya kembali lagi nih…. Kali ini saya akan membagi penegtahuan tantang TREE, apa sh itu??? yuk kita simak penjelasan di baawah ini
 TREE adalah salah satu bentuk struktur data tidak linear menggabarkan hubungan yang bersifat hirarkis (one too many) antara elemen-elemen .

1.       BINARY TREE
binary tree adalah suatu tree dengan syarat bahwa tiap node (simpul) hanya boleh memiliki maksimal 2 subtree dan harus terpisah

* Representasi Binary Tree Pada Array
·         Index dari Array mempresentasikan atau menunjukkan nomor node.
·         Index ke-0 merupakan root.
·         Index dari Left Child  adalah 2p + 1, dimana p = index dari parent
·         Index dari Right Child adalah 2p + 2, dimana p = indekx dari parent
·         Index dari Parent adalah (p-1)/2


Sekian dari saya mungkin ada kesalahan dari sedikit penjelasan diatas, tapi hanya itu yang saya fahami dan apabila belum jelas bisa langsung ditulis pada kolom komentar untuk segera saya perbaiki. Wassalamualaikum wr.wb

Komentar

Posting Komentar

Postingan populer dari blog ini

GRAPH

Gambar
Assalamualaikum wr.wb Gimana kabarnya sobat?? Semoga hari kalian menyenangkan. Kali ini saya akan sedikit berbagi ilmu yang saya terima mengenai mata kuliah sturktur data yaitu GRAPH. Apa sih graph itu?? Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai G = (V,E) Keterangan :       G = Graph                                 V = simpul atau vertex, atau node, atau titik                                 E = busur atau edge, atau erc Dibawah ini adalah macam-macam bentuk graph 1.        GRAPGH BERARAH atau DIRECTED GRAPH Graph berarah memiliki simpul yang mempunyai arah seperti anak panah, untuk lebih jelasnya kita lihat dibawah ini Dalam graph berarah simpul mempunyai arti 2.        GRAPH TAK BERARAH atau UNDIRECTED GRAPH Dalam graph tak berarah urutan simpuldalam sebuah busur tidak dipentingkan, untuk lebih jelasnya agar bisa membedakan antara graph berarah atau tidak berarah mari kita lihat gambar
Baca selengkapnya

SEARCHING

kali ini saya akan sedikit berbagi ilmu tentang search engine berproses, langsubg aja baca dibaca Searching adalah proses pencarian data dalam array menggunakan sequential dan binary. Sequential digunakan ketika data yang dicari tidak berurutan dan binary sebaliknhya. 1.        Sequential Sequential dilakukan denhgan cara membandingkan data yang akan dicari menggunakan array, contoyhnya seperti dibawah ini : 0 1 2 3 4 5 X 77 34 21 87 120 12 Data diatas sengaja saya buat acak agar kita bisa langsung praktek dan bias memahaminya, anggap saja kita akan mencari angka 87. Pertama kita buat dulu pseudeucodenya 1.        Index = 0 2.        Input kriteria 3.        While kriteria tidak sama dengan X[index] 4.        Index++ 5.        Jika kriteria sama dengan X[index] 6.        Output ketemu = X[index] Langsung saja gan ini prosesnya 1.        Apakah kriteria = 87 tidak sama dengan X[0] (7
Baca selengkapnya

ARRAY 1 DIMENSI

Gambar
assalamualaikum wr.wb  ini adalah pemecahan masalah pada tugas latihan 1 yang diberikan oleh dosen saya baoak hadiq, saya menggunakan pemikiran dan pemahaman saya dan hasilnya seperti dibawah ini. saya menggunakan salah satu rumus matematika yang pernah diajarkan guru saya waktu SMA. array satu dimensi adalah kumpulan elemen yang tersusun dalam satu baris Array  adalah  tipe data  yang berisi kumpulan dari nilai atau tipe data lain. Nilai di dalam array disebut dengan  elemen,  dan setiap  elemen  memiliki ‘ nomor   urut’  yang dikenal dengan istilah  index . SOAL besar 10 12 70   kecil 100 55 44   JAWABAN besar 10 12 70            kecil 100 55 44 PROSES K[0] = 100 B[2] ← K[0] B[2] = 100 10 12 100 70 Besar   55 44 Kecil    K[2] = 44 B[4] ← K[2] B[4] = 44
Baca selengkapnya