Chaca's Personal Blog

<div dir="ltr" style="text-align: left;" trbidi="on">
<div dir="ltr">
matahari pagi menyapa diriku yang terus terpana. wangi tubuhmu tercium, akupun menahan sambil mengulum senyum. </div>
<div dir="ltr">
waktu tujuh bulan yang lalu , namun kuingat selalu.<br />
dari balik kacamataku, aku memandangmu hingga terpaku . <br />
Mengikuti gerak mata dan bahasa tubuh yang buat aku kian makin terjatuh.<br />
aku memang terlalu miris, tanpa sadar cinta membunuhku secara sadis.<br />
rasa untukmu itu memang ada.</div>
<div dir="ltr">
kita memang adalah seorang teman, tapi salah satu hati ingin jadi pasangan.</div>
<div dir="ltr">
Aku tak selalu indah, karena hatiku sering gundah.akupun tak pandai, juga tak bisa berandai-andai. aku hanya mengikuti alur takdir, siapa tahu hati tak disambar petir. karena itu aku tak pantas lebih dari teman.</div>
<div dir="ltr">
manusia seperti aku, tak bisa mengatakan apapun kepada kamu.<br />
aku hanya bisa mengatakan aku 'baik' saja , padahal hati nyatanya sangat terluka.</div>
<div dir="ltr">
fikiranku selalu dipenuhi olehmu<br />
padahal kamu tidak ingat denganku.<br />
kata hatiku kamu berkata rindu, padahal semua itu hanya semu. kuyakini, rasa ini hanya berat sebelah, dan kenyataan itu buatku terbelah-belah.</div>
<div dir="ltr">
kusadari dan kusadari lagi.<br />
kita pernah sejenak bahagia bersama.<br />
meski bahagiamu tak sepenuhnya tertuju padaku.</div>
<div dir="ltr">
percayalah;aku hanya gadis hampir enambelas tahun menyukai seorang yang sepertinya sudah bisa disebut sebagai seorang pria.<br />
percayalah; rasa ini hanya ingin dipercayai, bukan untuk dikasihani.</div>
<div dir="ltr">
aku begitu terpikat pada cara pandangmu yang penuh makna tersirat.<br />
kamu terlihat menyebalkan tapi itu sisi dirimu yang aku sangat rindukan.</div>
<div dir="ltr">
aku begitu banyak pengharapan, tapi aku tak dapat berharap sedikitpun kepada kamu.<br />
tetap melihat kamu; adalah salah satu permintaan yang kuselipkan dalam doaku.<br />
dan dicintai kamu; adalah mimpiku yang tak pernah terdengar olehmu.</div>
<div dir="ltr">
pagi itu, saat aku mulai masuk waktu saat teduh dan berdoa pada Tuhan-ku, <br />
aku memohon untuk selalu bisa menjadi temanmu;setidaknya.<br />
setidaknya, aku berada dalam daftar nama temanmu , meski tak ku pungkiri aku ingin lebih dari itu.</div>
<div dir="ltr">
karena selama angin tetap berhembus, kuharap aku selalu diingat meski kamu didalam bus.<br />
karena selama kita masih di Indonesia, kuharap aku selalu diingat meski kamu telah amnesia.<br />
karena selama jarak kita tetap jauh, ku harap aku akan selalu diingat meski kamu sedang jenuh.</div>
<div dir="ltr">
rasa untukmu itu memang ada.</div>
<div dir="ltr">
<i>Salam untukmu,</i><br />
<i>Aku. </i></div>
</div>

Ini galau? Rasa Untukmu itu memang ada

matahari pagi menyapa diriku yang terus terpana. wangi tubuhmu tercium, akupun menahan sambil mengulum senyum. waktu tujuh bulan yang l...

Baca selengkapnya »

<div dir="ltr" style="text-align: left;" trbidi="on">
<div class="separator" style="clear: both; text-align: center;">
</div>
<div style="margin-left: 1em; margin-right: 1em;">
</div>
<br />
<br />
<b>Hallo semua, kembali lagi dengan materi Data Struct. Kali ini, gue bakalan bahas tentang <u>heap and tries.</u></b><br />
<br />
Q: LAH AGA MUNCUL LU TBTB BAWA MATERI YG GA PERNAH W DENGER. APAAN TUH!!??<br />
A: YA MAAP NAMANYA TUGAS MANA GUE TAU LU PERNAH DENGER APA ENGGA.<br />
Q: LOH KOK NGE GAS?<br />
A: LAH? YA MAAP<br />
Q: YAUDAH LANJUT DAH MATERI LU BIAR GUE DENGERIN<br />
A: OK SIMAK YE.<br />
<h2 style="text-align: left;">
HEAP</h2>
Nah, jadi guys Heap adalah complete binary tree (bukan binary search tree) yang mempunyai properties sebagai berikut:<br />
<br />
Min Heap terdiri atas Setiap <b>node(parents)</b> lebih kecil dari masing-masing childnya<br />
Root merupakan node<b> paling kecil</b>, sedangkan node <b>terbesar</b> terletak pada leaf node<br />
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><a href="https://media.geeksforgeeks.org/wp-content/cdn-uploads/binaryheap.png" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img border="0" height="320" src="https://media.geeksforgeeks.org/wp-content/cdn-uploads/binaryheap.png" width="272" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;">min heap</td></tr>
</tbody></table>
<br />Max Heap terdiri atas Setiap <b>node(parents)</b> lebih besar dari masing-masing childnya<br />
Root merupakan node <b>paling besar</b>, sedangkan node <b>terkecil</b> terletak pada leaf node<br />
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><a href="https://media.geeksforgeeks.org/wp-content/uploads/MaxHeap.png" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img alt="max-heap" border="0" src="https://media.geeksforgeeks.org/wp-content/uploads/MaxHeap.png" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;">max heap</td></tr>
</tbody></table>
Setelah itu ada juga min-max heap.<div>
Min-max heap adalah Heap dengan <u>Min heap pada level ganjil(1,3,5 dst)</u> dan <u>Max heap pada level genap(2,4,6,8,dst)</u><br />
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><img alt="Min-max heap - Wikipedia" src="https://upload.wikimedia.org/wikipedia/commons/thumb/5/50/Min-max_heap.jpg/400px-Min-max_heap.jpg" style="margin-left: auto; margin-right: auto;" /></td></tr>
<tr><td class="tr-caption" style="text-align: center;">min max heap</td></tr>
</tbody></table>
<br />
<br />
<br />
Heap bisa diimplementasi dengan array maupun dengan linked list. Aplikasi heap merupakan menjadi berikut:<br />
<br />
<u>Priority Queue</u><br />
<br />
<ol style="text-align: left;">
<li>Selection algorithm</li>
<li>Dijkstra's Algorithm</li>
<li>Prim Algorithm</li>
</ol>
<br />
Implementasi heap memakai array yaitu Array dimulai menggunakan indeks ke 1<br />
Rumus umum pelaksanaan heap dengan array (x adalah current node):<br />
<br />
<ul style="text-align: left;">
<li>Parent(x): x/2</li>
<li>Left-child(x): 2*x</li>
<li>Right-Child(x): 2*x+1</li>
</ul>
<br />
<h3 style="text-align: left;">
<b>Operasi pada Min Heap</b></h3>
<div>
<div>
<ul style="text-align: left;">
<li>Find-Min</li>
</ul>
</div>
<div>
Minimum node terletak pada root</div>
<div>
<ul style="text-align: left;">
<li>Insertion pada Min-heap</li>
</ul>
</div>
<div>
Insert node selalu berurutan berdasarkan level paling rendah menggunakan urutan left ke right</div>
<div>
New node selalu menjadi leaf node</div>
<div>
Sesuikan sesuai heap properties secara rekursif</div>
<div>
<ul style="text-align: left;">
<li>Deletion-Min dalam Min-Heap</li>
</ul>
</div>
<div>
Node yg dihapus selalu root karena merupakan node paling kecil, kemudian diganti dengan node yang paling terakhir di insert</div>
<div>
Sesuaikan dengan heap properties secara rekursif</div>
<h3 style="text-align: left;">
Operasi pada Max Heap</h3>
<div>
Insertion dan deletion untuk Max heap, hanya saja disesuakan menggunakan properties Max-Heap</div>
<div>
<br /></div>
<div>
<ul style="text-align: left;">
<li>Min-Max Heap</li>
</ul>
</div>
<div>
Insert node sinkron urutan, lalu cek upheap lalu sesuaikan dengan properties level.</div>
<div>
Umumnya dilakukan penyesuaian rekursif dengan urutan menjadi berikut:</div>
<div>
<ol style="text-align: left;">
<li>Parent</li>
<li>Grand Parent</li>
</ol>
</div>
<div>
<ul style="text-align: left;">
<li>Deletion selalu dilakukan dalam root, kemudian sesuaikan menggunakan downheap sesuai properties</li>
</ul>
</div>
<div>
Umumnya dilakukan penyesuaian secara rekursif dengan urutan sebahai berikut:</div>
<div>
<ol style="text-align: left;">
<li>Grand child</li>
<li>Child ( grand child disesuaikan menggunakan parentnya)</li>
</ol>
<h2 style="text-align: left;">
TRIES</h2>
<div>
Trie adalah struktur data pencarian informasi yang efisien.</div>
<div>
 Menggunakan Trie, kompleksitas pencarian dapat dibawa ke batas optimal (panjang kunci). Jika kita menyimpan kunci dalam BST, BST yang seimbang akan membutuhkan waktu yang proporsional dengan M * log N, di mana M adalah panjang string maksimum dan N adalah jumlah kunci dalam pohon. Dengan menggunakan Trie, kita dapat mencari kunci dalam waktu O (M).</div>
<div>
<br /></div>
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><img height="400" src="https://media.geeksforgeeks.org/wp-content/cdn-uploads/Trie.png" style="margin-left: auto; margin-right: auto;" width="303" /></td></tr>
<tr><td class="tr-caption" style="text-align: center;">tries</td></tr>
</tbody></table>
<br /><div>
<div>
Jadi kesimpulannya Tries adalah tree yang dilakukan buat menyimpan array asosiatif</div>
<div>
Properties pada tries terdiri atas:</div>
<div>
<ol style="text-align: left;">
<li>Setiap vertex/node merepresentasikan satu huruf</li>
<li>Root merepresentasikan karakter kosong</li>
<li>Aplikasi pada trees adalah fitur auto-complete yg ada pada web-browser</li>
</ol>
<div>
<br /></div>
</div>
</div>
</div>
</div>
<div>
SEKIAN DAN TERIMA KASIH</div>
<div>
<br /></div>
credit:<br />
<a href="https://www.geeksforgeeks.org/binary-heap/">https://www.geeksforgeeks.org/binary-heap/</a><br />
<a href="https://en.wikipedia.org/wiki/Min-max_heap">https://en.wikipedia.org/wiki/Min-max_heap</a><br />
<a href="https://www.geeksforgeeks.org/minimum-element-in-a-max-heap/">https://www.geeksforgeeks.org/minimum-element-in-a-max-heap/</a><br />
<a href="https://www.geeksforgeeks.org/max-heap-in-java/">https://www.geeksforgeeks.org/max-heap-in-java/</a><br />
<a href="https://www.geeksforgeeks.org/trie-insert-and-search/">https://www.geeksforgeeks.org/trie-insert-and-search/</a></div>
</div>

SOCS HEAP & TRIES

Hallo semua, kembali lagi dengan materi Data Struct. Kali ini, gue bakalan bahas tentang heap and tries. Q: LAH AGA MUNCUL LU TBTB ...

Baca selengkapnya »