Data Structure Summary

Binary Search Tree adalah salah satu implementasi struktur data nonlinear yang berbentuk pohon dimana setiap child node sebelah kiri nilainya selalu lebih kecil dari root node. Sebaliknya, bagian sebelah kanan selalu lebih besar dari root nodenya. Tujuan dari Binary Search Tree untuk memberikan efisiensi dalam mencari data. Aturan main Binary Search Tree - Setiap child node sebelah kiri harus lebih kecil dari nilai root nodenya. - Setiap child node sebelah kanan harus lebih besar dari nilai root nodenya. Ada tiga jenis cara untuk melakukan penelusuran data pada Binary Search Tree: - PreOrder: Print data, telusur ke kiri, telusur ke kanan - InOrder: Telusur ke kiri, print data, telusur ke kanan - Post Order: Telusur ke kiri, telusur ke kanan, print data

Binary Tree atau Pohon Biner adalah sebuah pohon dalam struktur data yang bersifat hirarkis.  Tree bisa didefenisikan sebagai kumpulan simpul dengan setiap simpul mempunyai paling banyak dua anak. Secara khusus, anaknya dinamakan kiri dan kanan. Binary tree tidak memiliki lebih dari tiga level dari Root. Binary tree adalah suatu tree dengan syarat bahawa tiap node (simpul) hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Tiap node dalam binary treee boleh memiliki paling banyak dua child (anak simpul), secara khusus anaknya  dinamakan kiri dan kanan. Hash atau Hashing berarti memenggal dan kemudian menggabungkan. Hash menggunakan memori penyimpanan utama berbentuk array dengan tambahan algoritma untuk mempercepat pemrosesan data. Hash merupakan suatu metode yang secara langsung mengakses record-record dalam suatu tabel dengan melakukan transformasi aritmatik pada key yang menjadi alamat dalam tabel tersebut. Hashing digunakan sebaga...

Konsep Stack Stack (tumpukan) adalah struktur data penting yang menyimpan elemen-elemennya secara teratur. Kumpulan elemen-elemen data ini hanya boleh diakses pada satu lokasi saja yaitu posisi atas (top) tumpukan. Tumpukan ini digunakan dalam algoritma pengimbas (parsing), alogoritma penilaiaan (evaluation) dan algoritma penjajahan balik (backtrack). Elemen-elemen di dalam tumpukan bertipe interjer, real, record, dalam bentuk sederhana dan terstruktur. Stack juga merupakan struktur data linear yang dapat diimplementasikan dengan menggunakan array dan linked list. Elemen-elemen dalam sebuah stack ditambahkan dan dihapus hanya dari satu ujung yang disebut bagian atas. Last in fist out). Dalam Array Representation of Stack, kita dapat menggunakan push sebagai barang tumpukan. Push Operation Stack, menggunkan push sebagai pilihan. Sedangkan, pop operation stack untuk menghilangkan