Data Structure

  Binary Search Tree (BST) adalah Binary Tree dengan sifat bahwa semua left child harus lebih kecil daripada right child dan parentnya. Juga semua right child harus lebih besar dari left child serta parentnya. Kenapa harus membedakan kiri dan kanan sesuai besaran nilainya? Tujuannya untuk memberikan efisiensi terhadap proses searching. Jika struktur data tree sudah tersusun rapi sesuai aturan mainnya, proses search akan lebih cepat. Aturan main Binary Search Tree : -           Setiap child node sebelah kiri harus lebih kecil nilainya daripada root nodenya. -           Setiap child node sebelah kanan harus lebih besar nilainya daripada root nodenya. Lalu, ada 3 jenis cara untuk melakukan penelusuran data (traversal) pada BST : -           PreOrder : Print data, telusur ke kiri, telusur ke kanan -      ...

HASHING 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. Ide utama dari hashing adalah mengubah suatu string menjadi suatu bilangan dengan suatu fungsi. 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.  Yang perlu diperhatikan untuk membuat hash function adalah: -        ukuran array/table size(m), -        key value/nilai yang didapat dari data(k), -        hash value/hash index/indeks yang dituju(h). Beberapa struktur data dan algoritma pencarian (searching) yang memiliki kelebihan dan kekurangan masing-masing. Begitu pula dengan hash table i...

1.      Stack Stack, yang berarti tumpukan, merupakan kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi atas tumpukan (TOP). Tumpukan digunakan dalam parsing, evaluation, dan backtrack. Elemen-elemen di dalam tumpukan dapat bertipe integer, real, record dalam bentuk sederhana atau terstruktur. Konsep utama yang digunakan stack yaitu LIFO (Last In First Out). Array Representation ·        Stack memiliki dua variabel: 1)     TOP yang digunakan untuk menyimpan alamat elemen paling atas dari tumpukan 2)     MAX yang digunakan untuk menyimpan jumlah maksimum elemen yang dapat ditumpuk oleh stack ·        Jika TOP = NULL, maka menunjukkan bahwa tumpukan kosong ·        Jika TOP = MAX - 1, maka tumpukan penuh ·     ...