Linked List

Binary Search Tree Kemarin kita sudah membahas mengenai Hash Table, Hashing dan Binary Tree. Pada hari ini, saya akan menjelaskan tentang Binary Search Tree. Binary Search Tree adalahadalah Binary Tree dengan : Subtree kiri dari sebuah node hanya berisi node dengan kunci kurang dari kunci node. Subtree kanan dari sebuah node hanya berisi node dengan kunci lebih besar dari kunci node. Subtree kiri dan kanan masing-masing juga harus berupa pohon pencarian biner. Properti di atas dariBST menyediakan pemesanan antar tombol sehingga operasi seperti pencarian, minimum dan maksimum dapat dilakukan dengan cepat. Jika tidak ada pemesanan, maka BST mungkin harus membandingkan setiap kunci untuk mencari kunci yang diberikan. BST mempunya Basic Operations yang terdiri dari : Search - untuk mencari elemen dalam tree Insert - untuk memasukkan data ke dalam tree Pre-order Traversal - melintasi tree dengan cara pre-order In-order Traversal - melintasi tree dengan cara in...

Kemarin kita sudah membahas mengenai Stack & Queue. Hari ini saya akan membahas mengenai hashing table dan binary tree. Binary Tree adalah data struktur berpohon di mana setiap simpul memiliki paling banyak 2 anak, yang disebut kiri dan kanan. Binary tree diimplementasikan terutama menggunakan link. Sebuah Tree diwakili oleh pointer ke simpul paling atas di Tree. Jika Tree tersebut kosong, maka nilai sebuah Root kosong. Binary Tree terdapat beberapa node seperti : Data Pointer ke anak kiri Pointer ke anak kanan Binary Tree dapat dilalui dengan 2 cara. Yang pertama adalah Depth First Traversal dan yang kedua adalah Breadth First Traversal. Depth First Traversal terdiri dari : Inorder (Kiri-Root-Kanan) Preorder (Root-Kiri-Kanan)  Postorder (Kiri-Kanan-Root). Breadth First Traversal terdiri dari : Level order Traversal. Properti dari Binary Tree : Angka maksimum node ada di level '1' = 2 1-1 . Angka maksimum node adalah = 2 h + 1 - 1. h adalah ...

Stack and Queue in Data Structures Halo pada hari ini, saya akan menjelaskan mengenai Stack and Queue dalam Data Structure! Stack  adalah struktur data linear di mana elemen dapat dimasukkan dan dihapus hanya dari 1 sisi daftar, yang disebut bagian atas. Tumpukan elemen Stack mengikuti prinsip LIFO (Last In First Out), yaitu elemen yang dimasukkan terakhir adalah elemen yang pertama keluar. Proses memasukkan elemen ke sebuah stack disebut operasi push , dan proses penghapusan elemen dari stack disebut operasi pop . Dalam stack, kita selalu melacak elemen terakhir yang ada dalam daftar dengan pointer yang disebut top.  Ilustrasi cara kerja dari stack seperti di bawah ini:  Queue  seperti bahasa indonesianya yaitu antri, queue adalah struktur data linear di mana elemen yang disisipkan hanya dari 1 sisi daftar yang disebut belakang, dan elemen dapat dihapus hanya dari sisi lain yang disebut depan. Struktur data queue mengikuti prinsip FIFO (First In F...