AVL Tree - AVL tree(atau ada yang menyebutnya balanced binary search tree) adalah perkembangan dari BST yang treenya akan diseimbangkan secara otomatis. Cara kerja dari AVL trree adalah selisih left subtree dan right subtree tidak boleh lebih dari 1. Jika lebih dari 1, maka akan terjadi penyeimbangan data dalam AVL tree. - Tujuan dari AVL tree adalah untuk menyeimbangkan Tree agar tidak ada cabang tree yang panjang sendiri sehingga memudahkan kita dalam pencarian Macam macam operasi dalam AVL tree : - Single Rotation Terbagi menjadi 2 : 1. Right-Right Rotation 2. Left-Left Rotation - Double Rotation : Terbagi menjadi 2: 1. Right-Left Rotation 2. Leltf-Right Rotation Berikut adalah contoh penggunaan AVL...
Posts
Review mid semester
I. Pointer Pointer merupakan suatu tipe data yang menyimpan suatu address. Suatu variable yang disimpan oleh compiler akan disimpan ke dalam RAM(Random Access Memory). Untuk melacak tempat penyimpanan suatu variable, maka dibentuklah address(alamat) sehingga kita dapat memanggil value dari variable tersebut. Dengan adanya pointer, kita dapat menyimpan address dari suatu variable. Pointer dilambangkan dengan lambang asterix(*). Biasa pointer yang sering dipakai adalah single pointer dan double pointer. Dapat dilihat dari contoh dibawah ini II. Array Array merupakan suatu kumpulan data yang memiliki tipe data yang sama. Kita harus menginisiasi jumlah data yang akan masuk ke dalam array. Maka dari itu Array disebut sebagai static . Dia akan mereserve tempat sebanyak jumlah inisiasi dikali dengan ukuran dari tipe data tersebut. Data yang direserve berurutan. Perhatikan contoh di bawah ini III. Linked List Linked List sebenarnya sama dengan Array namun yang membedakan d...
Hash Table
Hash Table hash table adalah struktur data uang didesign menggunakan sebuah function baru ayng digunakan untuk mempetakan value dengan memberikan sebuah index yang unik(key) supaya mempercepat pencarian elemen. Biasanya dalam programming, Hash table menggunakan array dalam aksesnya. Beberapa tipe Pembuatan key Middle-Square Mengambil key dengan cara mengambil value yang ada di tengah untuk menjadikan dia sebagai key Division(Paling sering dipakai) menentukan key dari hasil sisa bagi angka tersebut dengan suatu angka Digit Extraction mengambil ke dengan menentukan digit yang akan diambil. Contoh : (ditentukan bahwa akan mengambil digit ke 1,3,5) x = 12345 maka keynya = 1,3,5 Rotating Hash mengambil key dengan menukar posisi dari suatu value Contoh : x = 12345 maka keynya 54321 Praktek Dalam Pembuatan Struktur Data Dengan Konsep Hash Dari beberapa cara pembuatan key yang sudah saya sebutkan di atas, saya akan mencontohkan menggunakan pengambilan key division. Karena m...
- 28 Febuari 2020 I. Pointer Pointer merupakan suatu tipe data yang menyimpan suatu address. Suatu variable yang disimpan oleh compiler akan disimpan ke dalam RAM(Random Access Memory). Untuk melacak tempat penyimpanan suatu variable, maka dibentuklah address(alamat) sehingga kita dapat memanggil value dari variable tersebut. Dengan adanya pointer, kita dapat menyimpan address dari suatu variable. Pointer dilambangkan dengan lambang asterix(*). Biasa pointer yang sering dipakai adalah single pointer dan double pointer. Dapat dilihat dari contoh dibawah ini II. Array Array merupakan suatu kumpulan data yang memiliki tipe data yang sama. Kita harus menginisiasi jumlah data yang akan masuk ke dalam array. Maka dari itu Array disebut sebagai static . Dia akan mereserve tempat sebanyak jumlah inisiasi dikali dengan ukuran dari tipe data tersebut. Data yang direserve berurutan. Perhatikan contoh di bawah ini III. Linked List Linked List sebenarnya sama dengan Array namun yan...