Postingan

Menampilkan postingan dari September, 2024

Struktur Data Heap

  Pengertian Struktur Data Heap Heap adalah  struktur data  berbentuk complete binary tree yang memenuhi heap property. Karakteristik Struktur Data Heap Heap memiliki ciri-ciri sebagai berikut: Sistem menetapkan heap identifier unik untuk setiap heap dalam grup aktivasi. Heap identifier untuk heap default selalu bernilai nol. API bindable manajemen penyimpanan, dipanggil oleh program atau prosedur, menggunakan heap identifier untuk mengidentifikasi heap yang akan digunakan untuk bertindak. API bindable harus dijalankan dalam grup aktivasi yang memiliki heap. Ukuran heap diperluas secara dinamis untuk memenuhi permintaan alokasi. Ukuran maksimum heap adalah (4GB – 512KB). Ukuran tersebut adalah ukuran heap maksimum jika jumlah total alokasi (pada satu waktu) tidak melebihi 128.000. Ukuran maksimum alokasi tunggal apa pun dari heap dibatasi hingga (16MB – 64KB). Operasi-operasi pada Struktur Data Heap Operasi umum yang terlibat dalam heap di antaranya: Heapify : Proses untuk mengatur ula

Pengertian struktur data tree

  Pengertian Struktur Data Tree Tree adalah tipe  struktur data  yang sifatnya  non-linier  dan berbentuk  hierarki . Istilah-istilah pada Tree Layaknya sebuah pohon yang memiliki akar, cabang, dan daun yang terhubung satu sama lain, pada struktur data tree terdapat beberapa istilah penting yang mirip seperti istilah di dunia nyata, antara lain: 1. Node Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya (child node). 2. Child node Child node atau simpul anak adalah simpul turunan dari simpul di atasnya. 3. Leaf Node Leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai external node Jenis-jenis Tree Struktur data tree dapat diklasifikasikan ke dalam 4 jenis, yaitu:  General tree ,  Binary tree ,  Balanced tree , dan  Binary search tree . 1. General tree Struktur data tree yang tidak memiliki