Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya Heap merupakan struktur data yang sangat berguna dan perlu diketahui dengan baik oleh setiap programmer. Struktur data heap digunakan dalam heap sort dan priority queue. Di blog ini, kita akan membahas lebih lanjut mengenai pengertian, karakteristik, dan operasi-operasi yang ada pada struktur data heap. Yuk, simak! Pengertian Struktur Data Heap Heap adalah struktur data berbentuk complete binary tree yang memenuhi heap property. Complete binary tree sendiri dapat didefinisikan sebagai binary tree di mana semua level terisi penuh, kecuali level terakhir. Semua kunci atau nilai pada level terakhir harus rata kiri apabila tidak terisi penuh. Adapun jenis-jenis heap property di antaranya: Max-Heap: Kunci atau nilai yang ada di simpul mana pun harus lebih besar dari kunci/nilai yang ada di kedua simpul anaknya. Kunci terbesar ada di simpul akar (root node). Min-Heap: Kunci yang ada di simpul mana pun harus lebih kecil...
Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya Struktur data menyediakan cara dalam menyimpan data agar dapat dikelola dengan mudah, ditangani secara efektif, serta tertata dengan baik. Adanya berbagai jenis struktur data bertujuan untuk mengelola beberapa jenis data yang berbeda. Biasanya ada data yang perlu penanganan khusus yang tidak dapat disimpan dalam format sederhana. Kita sebagai seorang yang bergelut di bidang IT dituntut agar memahami berbagai jenis struktur data agar dapat memilih struktur data yang tepat sesuai dengan kasus yang dihadapi. Nah, di kesempatan ini, kita akan belajar salah satu struktur data yang tak kalah penting, yaitu graph. Apa itu graph? Kita akan mengulasnya bersama-sama melalui artikel ini. 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 keterk...
Fungsi adalah relasi dari himpunan A ke himpunan B jika setiap anggota himpunan A berpasangan dengan tepat satu anggota himpunan B. Suatu fungsi atau pemetaan dapat disajikan dalam bentuk himpunan pasangan terurut, rumus, diagram panah, atau diagram cartesius. Fungsi f yang memetakan himpunan A ke himpunan B ditulis dengan notasi: f: A → B. Dalam matematika, terdapat istilah fungsi atau pemetaan. Dilansir dari buku Isolasi Matematika SMP untuk Kelas 1,2,3 (2010) oleh Herlik Wibowo, definisi fungsi adalah relasi dari himpunan A ke himpunan B, di mana dari A ke B jika setiap anggota himpunan A berpasangan tepat satu dengan anggota himpunan B. Rumus fungsi Relasi dari A ke B di mana setiap x ∈ A memiliki pasangan tepat satu y ∈ B dinotasikan sebagai f:A → B atau f:x → y. Notasi f: x → y dapat dituliskan dalam bentuk rumus fungsi y = f(x). Cara menyatakan suatu fungsi Terdapat tiga cara menyatakan suatu fungsi antara lain menggunakan diagram panah, himpunan pasangan berurutan,...
Komentar
Posting Komentar