SEPRIAN DWI FATHUR A

  Pengertian Graph Graph adalah jenis  struktur data  umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Simpul pada graph disebut dengan  verteks (V) , sedangkan sisi yang menghubungkan antar verteks disebut  edge (E) . Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y. Sebagai contoh, terdapat graph seperti berikut: Sumber: programiz.com Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut: V = {0, 1, 2, 3} E = {(0,1), (0,2), (0,3), (1,2)} G = {V, E} Graph banyak dimanfaatkan untuk menyelesaikan masalah dalam kehidupan nyata, dimana masalah tersebut perlu direpresentasikan atau diimajinasikan seperti sebuah jaringan. Contohnya adalah jejaring

  Dalam  ilmu komputer  ,  heap  adalah  struktur data  berbasis  pohon  yang memenuhi  sifat heap  : Dalam  heap maksimum  , untuk sembarang  simpul  C, jika P adalah simpul induk C, maka  kunci  (  nilai  ) P lebih besar atau sama dengan kunci C. Dalam  heap minimum  , kunci P lebih kecil atau sama dengan kunci C.  [1]  Simpul di "puncak" heap (tanpa induk) disebut simpul  akar  . Contoh tumpukan  biner  maksimum dengan kunci simpul berupa bilangan bulat antara 1 dan 100 Heap adalah salah satu implementasi paling efisien dari  tipe data abstrak  yang disebut  antrian prioritas  , dan faktanya, antrian prioritas sering disebut sebagai "heap", terlepas dari bagaimana cara implementasinya. Dalam heap, elemen dengan prioritas tertinggi (atau terendah) selalu disimpan di root. Namun, heap bukanlah struktur yang diurutkan; heap dapat dianggap terurut sebagian. Heap adalah struktur data yang berguna ketika perlu menghapus objek dengan prioritas tertinggi (atau terendah)

  Apa itu Algoritma Sebelumnya, mari kita lihat pengertian algoritma menurut ahli. Donald Ervin Knuth menyebutkan algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan masalah tertentu. Sederhananya, algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang agar berurutan dan tersusun rapi, serta sering digunakan untuk menyelesaikan suatu masalah dengan  memberikan petunjuk tindakan. Karakteristik Algoritma Agar suatu instruksi dapat menjadi suatu algoritma, instruksi tersebut harus mempunyai beberapa ciri-ciri.  Pertama, apabila algoritma memerlukan input, maka algoritma yang ada harus didefinisikan secara jelas. Selanjutnya algoritma yang ada jelas dan tidak ambigu, setiap proses, langkah dan instruksi yang ada harus jelas dalam segala hal. Terakhir, tentu algoritma mempunyai tujuan yang ingin dicapai. Jenis-jenis Algoritma Algoritma sendiri dibagi ke dalam beberapa jenis. Yuk, kita lihat jenis-jenis a

  Struktur data adalah cara atau teknik untuk mengatur elemen data ke dalam bentuk tertentu. Urutan dalam menyusun elemen data akan sangat menentukan apakah elemen data yang hendak diakses dapat diproses dalam waktu yang lebih singkat dan mudah atau tidak. Elemen data yang disusun secara berurutan dimana setiap elemen saling berdekatan antara satu elemen dengan elemen lain disebut sebagai struktur data linier. Contohnya seperti  array ,  linked list ,  stack , dan  queue . Selain struktur data linier, ada juga struktur data nonlinier, yaitu struktur data yang tidak kontigu atau tidak bertetangga. Salah satunya adalah tree. Apa itu tree? Nah, pada artikel ini kita akan belajar mengenal lebih dalam tentang struktur data tree, jenis, serta kegunaannya. Daftar Isi Pengertian Struktur Data Tree Tree adalah tipe  struktur data  yang sifatnya  non-linier  dan berbentuk  hierarki . Mengapa tree disebut sebagai struktur data non-linier? Alasannya karena data pada tree tidak disimpan secara beru