Postingan

Menampilkan postingan dari Maret, 2020

BINARY SEARCH TREEE

Gambar
APA ITU BINARY SEARCH TREE? Binary Search Tree adalah struktur data yang mengambil konsep Binary Tree namun terdapat aturan bahwa setiap child node sebelah kiri selalu lebih kecil nilainya dari pada  root node . Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node.   Operasi find operasi untuk mencari nilai dalam binary search tree Memulai Find Dari Root Jika Root adalah value yang kita cari , maka berhenti Jika x lebih kecil dari root maka cari kedalam rekrusif tree sebelah kiri Jika x lebih besar dari root maka cari kedalam rekrusif tree sebelah kanan. Operasi insert operasi untuk mencari nilai dalam binary search tree Dimulai insert dari root jika x lebih kecil dari node value(key) kemudian cek dengan sub-tree sebelah kiri lakukan pengecekan secara rekrusif  jika x lebih besar dari node value(key) kemudian cek dengan sub-tree sebelah kanan lakukan pengecekan...

Hash Table And Binary Tree

 HASH TABLE                                                                                                                                 Hash table merupakan salah satu struktur data yang digunakan dalam penyimpanan data sementara. Tujuan dari hash table adalah untuk mempercepat pencarian kembali dari banyak data yang disimpan. Hash table menggunakan suatu teknik penyimpanan sehingga waktu yang dibutuhkan untuk penambahan data (insertions), penghapusan data (deletions), dan pencarian data (searching) relatif sama dibanding struktur data atau algoritma yang lain. keunggulan dari Hash Table adalah waktu mengakses lebih cepat. Operasi pada Hash Table ...