Posts

Task Master Privacy Policy

 Task Master built the Task Master app as free app. This SERVICE is provided by Task Master at no cost and is intended for use as is. This page is used to inform visitors regarding our policies with the collection, use, and disclosure of Personal Information if anyone decided to use our Service. If you choose to use our Service, then you agree to the collection and use of information in relation to this policy. The Personal Information that we collect is used for providing and improving the Service. we will not use or share your information with anyone except as described in this Privacy Policy. The terms used in this Privacy Policy have the same meanings as in our Terms and Conditions, which are accessible at Task Master unless otherwise defined in this Privacy Policy. Information Collection and Use For a better experience, while using our Service, we may require you to provide us with certain personally identifiable information. The information that we request will be retained on...

Rangkuman Final Data Structure

Image
Rangkuman Tipe-tipe Linked list: 1. Circular Linked List 2. Double/doubly Linked List 3. Circular Doubly Linked List Circular Linked Lists: Linked List yang node terakhirnya (tail) memiliki pointer ke node pertama (head). Double/doubly Linked List: Linked list yang setiap nodenya memiliki referensi/pointer ke node sebelum dan sesudahnya. Node sebelum head dan sesudah tail bersifat null. Circular Douubly Linked List: Sama seperti Doubly Linked list tetapi node sebelum head memiliki pointer ke tail dan node setelah tail memiliki pointer ke head sehingga memiliki kedua sifat linked list. Pointer and Arrays Pointer adalah data type yang nilainya mereferensi nilai lain melalui adressnya dalam komputer, dideklarasikan dengan: data_type* variable_name; untuk membuat pointer menuju pointer gunakan, data_type** variable_name; Array adalah kumpulan data yang bertipe sama dan disimpan secara berurutan dalam memory dan di lokasikan mengunakan indeks (indeks dimulai dari 0), d...

Heaps & Tries

Image
Heaps Heaps adalah binary tree yang terdiri dari 3 jenis: - min heap: setiap node lebih kecil daripada childrennya. - max heap: setiap node lebih besar daripada childrennya. - min-max heap: node terkecil terdapat pada root dan node terbesar berada pada children root. operation dalam heap (tergantung jenis heap): find-min/max  : mencari node terkecil/terbesar. insert  : memasukan node kedalam heap. delete-min/max: menghapus elemen terkecil/terbesar. Representasi heap dalam array: Rumus lokasi node heap dalam suatu array (sudah pasti): -Parent(x) = x / 2 -Left-child(x) = 2 * x -Right-child(x) = 2 * x + 1 Tries Tries adalah data structure yang efisien dan menggunakan waktu pencarian selama banyaknya character yang dicari. Root node pada suatu tries selalu kosong untuk menggabungkan seluruh children dari root. Tries digunakan dalam aplikasi search and spell checker.