Some of Summary from Data Structure Class

AVL TREE AVL adalah balanced binary search tree dimana ia memiliki perbedaan jumlah node pada subtree kiri dan subtree kanannya maksimal 1 (atau dapat dikatakan antara tingginya sama atau selisih satu). Cara menentukan Height dan Balance Factor : Height : - Jika node (root) tidak memiliki subtree heightnya = 0 - Jika node adalah leaf, height =  1 - Jika internal node, maka height =  height tertinggi dari anak + 1 Balance Factor : -selisih height antara anak kiri dan kanan, jika tidak memiliki anak, dianggap 0. AVL Operation      - Insertion           Insert suatu node pada AVL sama halnya pada insert node pada binary search tree, dimana node baru diposisikan sebagai leaf. Setelah memasukkan node baru, maka harus dilakukan penyeimbangan kembali pada path dari node yang baru di insert atau path terdalam. Namun biasanya, path terdalam adalah path dari node yang baru saja di insert. Ada 4 kasus yan...

HASHING Hashing Hashing adalah teknik yang digunakan untuk menyimpan dan mengambil kunci dengan cepat. Tujuan hashing adalah sebagai metode untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian data, penambahan datam dan penghapusan data dapat dilakukan dengan cepat. Hash Table Hash table adalah salah satu struktur data yang digunakan dalam penyimpanan data sementara. Hash table menggunakan memori penyimpanan utama berbentyj array dengan tambahan algoritma untuk mempercepat pemrosesan data. Hash Function Hash Function adalah suatu fungsi sederhana untuk mendaoatkan nilai hash dari nilai kunci(key value) suatu data. Ada beberapa hal dalam membuat hash function antara lain : ·          Ukuran array/ table size (m) ·          Key value/ nilai yang di dapat dari data (k) ·          Hash value/ hash index/index yang dituju (h) ...

STRUKTUR DATA TREE DAN PENJELASANNYA. Dalam materi Struktur data kita sudah belajar mengenai Lingked list seperti Stuck, Queue dimana struktur data tersebut termasuk dalam data yang bersifat linier. Sedangkan TREE adalah sebaliknya, agar lebih paham berikut penjelasaanya. Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree : a)   Prodecessor   : node yang berada diatas node tertentu. b)   Successor   : node yang berada di bawah node tertentu. c)   Ancestor   : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. d) ...