HEAP & TRIES

HEAP 
Heap adalah COMPLETE binary tree dengan heap properties

Jenis - jenis Heap;

1. Min-Heap
Min-heap adalah heap dimana root merupakan node dengan bilangan terkecil, dan bilangan node children selalu lebih besar dibandingkan parentnya

2. Max-Heap
kebalikan dari Min-Heap, dimana root dari Max-Heap merupakan node dengan bilangan terbesar, dan nilai/bilangan children nya selalu lebih kecil dibandingkan parentnya
Pengertian dan contoh soal pada struktur data heap tree - SHARE28S

3. Min-Max Heap
Min-Max Heap adalah heap yang urutan Min dan Max nya selang seling
 


TRIES
  • Tries adalah prefix tree yaitu data tree yang terurut strukturnya untuk penyimpan suatu array
  • Aplikasi TRIES : auto complete text pada pencarian browser, spell checker pada digital dictionarySTRUKTUR DATA - Leftist, Tries and Hashing

Komentar

Posting Komentar

Postingan populer dari blog ini

Hashing Table and Binary Tree

Gambar
1. Pengertian Hash Tabel Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang record-recordnya mempunyai angka hash yang sama (bertabrakan). Pemetaan hash function yang digunakan bukanlah pemetaan satusatu, (antara dua record yang tidak sama dapat dibangkitkan angka hash yang sama) maka dapat terjadi bentrokan (collision) dalam penempatan suatu data record. Untuk mengatasi hal ini, maka perlu diterapkan kebijakan resolusi bentrokan (collision resolution policy) untuk menentukan lokasi record dalam tabel. Umumnya kebijakan resolusi bentrokan adalah dengan mencari lokasi tabel yang masih...
Baca selengkapnya

Linked List

Gambar
Pengertian Linked List Linked list adalah struktur data linier yang terdiri dari urutan record data dimana setiap record memliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya pada linked terdapat istilah head dan tail. Head merupakan posisi pertama dalam suatu linked list  Tail merupakan posisi terakhir dalam suatu linked list Ada beberapa jenis Linked List yaitu : 1. Single Linked List Single Linked List merupakan suatu linked list yang nodenya saling terhubung melalui sebuah pointer. Biasanya field pada tail menunjuk ke NULL. Single linked list hanya memiliki satu arah. 2. Double linked List Double Linked List merupakan suatu linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Head dan Tailnya menunjuk ke NULL. Double linked list memiliki dua arah/...
Baca selengkapnya