Postingan

DATA STRCUTURE FINAL RIVIEW

Gambar
Nama: Muhammad Farhan Ghani Azhar NIM  :2301945710 Class  : CB01 Dosen: Ferdinand Ariandy Luwinda (D4522) & Henry Chong (D4460) Linked List  Apa itu Linked list?....Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  A.Double Linked list  Double linked list atau list berkait double adalah suatu bentuk tipe data abstrak yang merupakan kumpulan dari data yang berbentuk record dengan ciri setiap elemen data memiliki karakteristik yaitu : a.Antara satu elemen dengan elemen berikutnya.            b.Antara satu elemen dengan elemn yang sebelumnya. B.Circular Single Linked List Circular ...
Posting Komentar
Baca selengkapnya

Heap And Tries

Gambar
HEAP Hari ini saya akan menyampaikan sebuah rangkuman tentang Heap dan Tries Heap adalah sebuah Complete Binary Tree yang memenuhi persyaratan heap. Heap mempunyai porperties sebagai berikut: Min Heap Setiap node lebih kecil dari masing-masing childnya Root merupakan node paling kecil, sedangkan node terbesar terletak pada leaf node Max Heap Setiap node lebih besar dari masing-masing childnya Root merupakan node paling besar, sedangkan node terkecil terletak pada leaf node Min-Max Heap Heap dengan Min heap pada level ganjil dan Max heap pada level genap TRIES Tries adalah tree yang dilakukan untuk menyimpan array asosiatif Properties pada tries: Setiap vertex/node merepresentasikan satu huruf Root merepresentasikan karakter kosong Contoh:                       Demikian rangkuman yang dapat saya sampaikan, Jika terdapat kesalahan dapat bantu disampaikan di kolom komen yaaa ...
Posting Komentar
Baca selengkapnya