Skip to main content

Posts

Heap and Tries

Heap adalah struktur data berbasis tree yang khusus di mana tree itu adalah pohon biner lengkap. Heap sendiri memiliki keunikkan nya sendiri yaitu dia lebih berfungsi dalam penginsertan karena bagian akar kita dapat lihat lebih teratur dan seimbang. Penginsertan nya memiliki kecepatan 0(1) dan worst case nya 0(log n)    Ciri - ciri heap sendiri yaitu : - Bagian akar memiliki nilai yang paling besar - Menghapus akar pada tree akan sangat cepat - Anak memiliki nilai yang lebih rendah daripada orang tua Heap dapat dibedakan menjadi dua jenis yaitu: 1. Max-Heap: Dalam Max-Heap key yang di input akan simpul akar harus paling besar di antara kunci yang ada di semua anak-anak itu. Pengrekursif untuk semua sub-tree tersebut. 2. Min-Heap: Dalam Min-Heap kunci yang ada di simpul akar harus lebih kecil dari antara kunci yang ada di semua anak-anak itu. Rekursif juga di implimentasikan pada semua sub-tree tersebut.   Tries ...
Post a Comment
Read more
Recent posts

AVL TREE

AVL TREE Apa Itu AVL TREE(Pohon AVL)? Pohon AVL sendiri merupakan bagian dari Binary Search Tree, dimana akan digunakan jika node nya tidak lah sejajar dan jika heights dari pohon kiri dan pohon kanan tidak lah bernilai 0. Teknik ini sendiri diciptakan oleh Adelson, Velskii, dan Landi untuk mempermudah pembentukkan binary search tree yang lebih teratur. AVL Tree sendiri dapat kita lihat seperti berikut, Pohon kiri dan pohon kanan akan seimbang jika: pohon kiri - pohon kanan <=1, dimana tinggi kiri - tinggi kanan adalah ketinggian pohon kiri dan pohon kanan. Keuntungan AVL Tree sendiri ialah: Jika anda memiliki node bernilai 1,2,3,4,5,6,7 akan membentuk urutan seperti ini Dan akan berubah dalam metode AVL menjadi
Post a Comment
Read more

Rangkuman Untuk UTS

Dalam istilah ilmu komputer ,  struktur data adalah   cara penyimpanan , pengorganisasian , dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Struktur Data Sederhana, misalnya Array dan Record. Struktur Data majemuk, terdiri dari:       o Linier, misalnya: Stack, Queue, dan Linier Linked List.       o Nonlinier, misalnya Binary Tree, Binary Search Tree, Graph, dll. Linked List adalah bagian dari Struktur Data Linked list atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimoan alamat/ referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya didalam suatu lnked list, terdapat istilah head and tail. •             Head adalah elemen yan...
Post a Comment
Read more

Hashtable dan Binary Tree

10 Maret 2020 Hashing adalah sebuah peng-imputtan data dengan fungsi yang spesial yaitu disebut dengan 'Hash Table' dengan pencarian dengan sebuah tektik dari sebuah kunci untuk mempercepat pencarian sesuai lokasi record yang telah tersimpan dari sebuah tabel. Keunggulan yang dapat kita dapatkan dari hash table ini ada waktu untuk pengakses yang cepat, dan tiap penyimpanan yang dilokasi kan sesuai pada table penyimpanannya. Tetapi kebanyakan kasus dimana sering sekali ditemukan hash table yang tiap lokasi nya mempunyai angka hash(tabel) yang sama dimana hal ini dapat menyembabkan tabrakkan. Operasi pada hash table yaitu: Insert: peng-inputtan sebuah key maupun nilai Find: peng-inputtan sebuah key, dimana akan terhubungkan dengan hash table tersebut Remove: peng-inputtan sebuah key, dimana akan berhubungan dengan nilai table pada hashtable, kemudian penghapusan nilai yang sama dengan key akan terhapus getIterator: memberitahu isi table satu per satu, dengan memeriksa n...
Post a Comment
Read more

Data Structure

3 Maret 2020 Dalam pembelajaran data structure ini, kita dapat mengimplementasikan konsep linked list maupun double linked list sesuai kebutuhan. Dalam memasukkan data kita dapat mengunakan pushHead maupun pushTail tergantung kebutuhan dan penghapusan data dapat menggunakan popHead maupun popTail. Langkah - langkah yang dapat dilakukan adalah: Buat struct yang anda perlukan sesuai dengan data types Lalu buat fungsi pushHead dan pushTail Lalu buat fungsi popHead dan popTail Setelah semua itu panggil semua fungsi di dalam main sesuai kebutuhan Tips untuk membuatnya yaitu lihat alur selalu gunakan malloc pada saat yang dibutuhkan gunakan arrow operation untuk mengakses pointer karna kita menggunakan alamat
Post a Comment
Read more

Linked List

Halo nama saya Budiono Guntoro dari Binusian23 lokasi tepatnya pada Kemanggisan PalMerah. Blog ini diciptakan untuk menjelaskan Circular Single Linked List, Double Linked List, dan yang terakhir Circular Doubly Linked List. Tanpa basa-basi lagi saya akan langsung menjelaskan hal-hal tersebut. Circular Singly Linked List Dari gambar tersebut kita dapat lihat angka 1 adalah head dari rantai tersebut, dan dari head menuju ke angka 2 dan menuju ke angka 3 dan setelah itu menuju kembali kepada head awalnya. Dari sini kita dapat menganalisa bahwa tail tidak tercangkup dan itu memberi kita sebuah conclusion baru linked list ini tidak menunjuk ke NULL dan dia menunjuk kembali ke head nya. Untuk pseudocode nya: 1(head)->next->2->next->3->next->1(head)   Doubly Linked List Untuk Doubly Linked List sendiri anda dapat lihat tiap node saling terhubung karna mereka memiliki next dan prev dan bagian tail menunjuk ke NULL untuk memberitahu bahwa itu bagian akh...
Post a Comment
Read more