Chaca's Personal Blog

Binary Search Tree(BST)

14:04 cha 0

<div dir="ltr" style="text-align: left;" trbidi="on">
Binary Search Tree 
 Binary search tree disebut juga kelas pohon biner, di mana node diatur dalam urutan tertentu. 
nilai semua node di sub-pohon kiri kurang dari nilai root dan nilai semua node di sub-pohon kanan lebih besar atau sama dengan nilai root. 
Aturan ini akan diterapkan secara rekursif ke semua sub-pohon kiri dan kanan root. 
<img alt="Binary Search Tree" src="https://static.javatpoint.com/ds/images/binary-search-tree.png" /> 
 
 
ada beberapa operation yang bisa dilakukan di binary search tree , yaitu : 
1 Mencari di BST 
Mencari lokasi beberapa elemen tertentu dalam BST. 
 2.Penyisipan dalam BST  
Menambahkan elemen baru ke BST di lokasi yang sesuai sehingga properti BST tidak melanggar. 
 
3.Penghapusan dalam BST Menghapus beberapa node tertentu dari pohon pencarian biner. Namun, bisa ada berbagai kasus dalam penghapusan tergantung pada jumlah anak, yang dimiliki simpul. 
 
 
sekian untuk materi kali ini! 
sampai jumpa minggu depan~~ 
 
cr : <a href="https://www.javatpoint.com/binary-search-tree">https://www.javatpoint.com/binary-search-tree</a></div>

SOCS Binary Search Tree(BST)

Binary Search Tree Binary search tree disebut juga kelas pohon biner, di mana node diatur dalam urutan tertentu. nilai semua node di sub-...

Baca selengkapnya »

Hash Table & Binary Search Tree

20:32 cha 0

<div dir="ltr" style="text-align: left;" trbidi="on">
Hallo Guys~~ 
kembali lagi dengan chaca di tugas mata kuliah Data Struct ini. 
Kali, aku bakalan bahas tentang Hash Table dan Binary Search Tree. 
Q: Apa itu Hash Table? 
A: sebuah Table(array) dimana kita menyimpan string. index dari table tersebut adalah tempat terisinya dan berisi value dari string tersebut. 
 
penempatan value dari string yang akan ditempatkan di sebuah index berdasarkan cara berikut: 
misalkan: 
 h item = item % (size of table)    
mari kita asumsikan ukuran dari table = 11, maka  
 
54 % 11 = 10   26 % 11 = 4    93 % 11 = 5   
17 % 11 = 6    77 % 11 = 0    31 % 11 = 9     
 
maka tempat yang akan diisi akan menjadi seperti ini : 
 <img alt="DAA Hash Tables" height="84" src="https://static.javatpoint.com/tutorial/daa/images/daa-hash-table.png" style="background-color: white; height: auto; max-width: 100%;" width="320"> 
 
 
Kenapa kita menggunakan Hash Table? 
<ol class="points" style="background-color: white;">
<li style="line-height: 21px; margin-top: 4px; padding: 0.2em;">jika U (Universe of keys) sangat  besar , meletakkan sebuat table T dari size [U] bisa saja tidak mungkin.</li>
<li style="line-height: 21px; margin-top: 4px; padding: 0.2em;">Penempatan k dari keys mungkin saja relatif kecil untuk U sehingga ruang untuk menggalokasikan memori untuk T akan terbuang.</li>
</ol>
Lalu, bagaimana jika dua buat string mempunyai value yang sama sehingga index yang perlu diletakkan juga sama? 
itu disebut collisions/tabrakan . 
Ada dua cara untuk menangani tabrakan tersebut: 
 
Probing Linier 
Cari slot kosong berikutnya dan letakkan talinya di sana. 
 
Chaining 
Masukkan string ke dalam slot sebagai daftar rantai (linked
list). 
 
berikut contoh source code untuk hash table: 
 
 
</div>

SOCS Hash Table & Binary Search Tree

Hallo Guys~~ kembali lagi dengan chaca di tugas mata kuliah Data Struct ini. Kali, aku bakalan bahas tentang Hash Table dan Binary Search...

Baca selengkapnya »

Stack and Queue

20:45 cha 0

<div dir="ltr" style="text-align: left;" trbidi="on">
Hallo Semua! 
kembali lagi nih sama materi data struct yang menyenangkan ini~~ 
Kali ini bakalan bahas stack sama queue nih! 
Q :apa sih itu stack ?   
A: Sederhananya nih, stack adalah tumpukan. kalian pasti tau dong tumpukan piring atau tumpukan buku. Nah, jadi stack itu ya gitu. data yang bentuknya ditumpuk gitu. jadi data yang terakhir masuk, akan menjadi data yang pertama keluar. LIFO : Last in, Frist Out. 
Q: trus kalau Queue apa dong? 
A: nah, kalau si queue(bacanya Q ya buka kueue :) ) itu antrian. Semua pada tau dong apa itu antrian? ya ngantri aja. Jadi disini data yang pertama masuk juga menjadi data yang pertama keluar. FIFO : First In, First Out 
 
 
Pada Stack, menggunakan push Head dan PopHead  
 
berikut contohnya : 
 
void pushHead(char nama[],int nilai) 
{ 
 current = (data*)malloc(sizeof(struct data)); 
 
 strcpy(current->nama,nama); 
 current->nilai = nilai; 
 current->next=current->prev=NULL; 
 
 if(head==NULL) 
 { 
 head = tail = current; 
 } 
 else 
 { 
 current->next=head; 
 head->prev=current; 
 head=current; 
 } 
} 
 
void popHead() 
{ 
 if(head ==NULL) 
 { 
 printf("No Data\n"); 
 } 
 else if(head == tail) 
 { 
 current=head; 
 head = tail = NULL; 
 free(current); 
 } 
 else 
 { 
 current=head; 
 head = head->next; 
 head->prev=NULL; 
 free(current); 
 } 
} 
 
</div>

SOCS Stack and Queue

Hallo Semua! kembali lagi nih sama materi data struct yang menyenangkan ini~~ Kali ini bakalan bahas stack sama queue nih! Q :apa sih it...

Baca selengkapnya »