Data Structure Summary

Heaps Dalam ilmu komputer, heaps adalah struktur data berbasis pohon khusus yang pada dasarnya merupakan pohon yang hampir lengkap yang memenuhi properti heap berikut: dalam  heap maks, untuk setiap node C, jika P adalah node induk C, maka kuncinya (nilai) P lebih besar dari atau sama dengan kunci C. Dalam tumpukan min, kunci P kurang dari atau sama dengan kunci C. Simpul di "atas" tumpukan (tanpa orang tua) disebut simpul akar. Tries Dalam ilmu komputer, Tries juga merupakan struktur data berbasis pohon yang simpulnya menyimpan huruf-huruf alfabet. Dengan menyusun simpul dengan cara tertentu, kata dan string dapat diambil dari struktur dengan melintasi jalur cabang pohon. Mencoba dalam konteks ilmu komputer adalah hal yang relatif baru.

AVL Tree adalaha sebuah Binary Search Tree yang dapat menyeimbangkan diri sendiri di mana perbedaan antara ketinggian subtree kiri dan kanan tidak lebih dari satu node untuk seluruh node.  Binary Search Tree digunakan dengan tujuan untuk mempercepat pencarian data.  Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Bentuk AVL Tree Single Rotation  Double Rotation

Rangkuman linked List merupakan kumpulan elemen yang bertipe sama, memiliki keterurutan tertentu, dan setiap elemennya terdiri dari dua bagian struktur rangkaian yang berkait dimana setiap elemen dihubungkan dengan elemen lain melalui pointer. Single Linked List Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer. Double Linked List Double Linked List adalah linked list denga node yang memiliki data dan dua buah link (next dan prev) yang menunjukan ke node sebelum dan node sesudahnya. Hash Table Hash table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakkan nilai kunci yang unik untuk setiap baris (record) menjadi angka (hash) lokasi record tersebut dalam sebuah table. Binary Tree Binary Tree adalah sebuah pohon struktur data ynag bersifar hirarkis yang setiap simpul memiliki paling banyak dua anak. Searching  Searching adalah proses pencarian data tertentu didalam sekumpulan ...

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