Posts

Rangkuman AVL & B TREE

Image
AVL Tree & B - Tree AVL Tree Pengertian  Avl tree adalah Binary tree yang memiliki perbedaan tinggi / level antara 0 dan 1 antara subtree kiri dan subtree kanannya, AVl tree muncul untuk mempercepat dan mempersingkat pencarian data pada sebuah tree. Insert: Pada AVL tree terdapat 4 kasus dalam proses insertnya yaitu: 1. jika node terdalam terletak pada subtree kiri dari anak kiri (Left - Left). 2. jika node terdalam terletak pada subtree kanan dari anak kanan (Right - Right). 3. jika node terdalam terletak pada subtree kanan dari anak kiri (Right - Left). 4. jika node terdalam terletak pada subtree kiri dari anak kanan (Left - Right). Pada insert di AVL tree juga dikenal dengan single rotation dan double rotation .Pada kasus 1 dan kasus 2 kita kenal sebagai single rotation (left - left dan right - right). Pada kasus 3 dan 4 dikenal juga sebagai double rotation (left - right dan right - left). kasus 1 (Left - Left): kasus 2 (Right - Right): K...
Post a Comment
Read more

Summary

Image
Linked List Linked list merupakan struktur data yang terdiri dari urutan catatan data sehingga setiap catatan ada bidang yang berisi referensi ke catatan berikutnya dalam urutan. Dari penegertian ini, dapat di simpulkan suatu linked list memiliki ciri ciri yaitu  berurutan ( sequence) , berisi referensi ke catatan berikutnya, memliki posisi yang acak. Sebernarnya pengunaan linked list dengan array hampir sama tetapi linked list dan array memiliki beberapa perbedaaan yaitu : Pada linked list ukuran data bisa bertambah sesuai kebutuhan sedangkan dengan  pada array ukuran data tidak dapat bertambah atau pas sesuai yang kita panggil di awal. Pada linked list posisi data acak sedangkan pada array posisi data berurutan. Linked list terdiri dari dua tipe yaitu : Single linked list   Double linked list Stack & Queue Stack : Tumpukan . Last In First Out (LIFO). Bisa diimplementasikan dengan : Array (ada batasan , bisa looping di ...
Post a Comment
Read more

GSLC

Image
Hash Table & Binary Tree Hash Table Hashing Sebelum mempelajari hash table kita harus mengetahui hashing terlebih dahulu. Hashing adalah sebuah teknik yang digunakan untuk menyimpan dan mengambil data dalam waktu yang cepat. Dalam kasus ini teknik hashing mengubah sebuah karakter string menjadi ukuran yang lebih kecil atau sebuah kunci yang merepresentasikan string aslinya. hashing juga dapat diartikan sebagai pembagian kunci ke sebuah array yang disebut hash table dengan menggunakan fungsi yaitu hash function. Hash table hash table merupakan suatu tempat atau array dimana digunakan sebagai tempat penyipanan string aslinya. di hash table kita menyimpan data sebagai array yang dimana setaip datanya memiliki sebuah indeksnya masing - masing. Jadi karena hal ini kita dapat mengakses data dengan sangat cepat.  Operasi dasar pada hash table Insert  diberikan sebuah key dan nilai, insert nilai pada table. Find  diberikan sebuah key , temukan nil...
Post a Comment
Read more

Pertemuan 3 Data Structure

Image
Stack & Queue Stack : Tumpukan . Last In First Out (LIFO). Bisa diimplementasikan dengan : Array (ada batasan , bisa looping di awal) Linked list (tidak ad batasan, tidak bisa looping diawal). Operasi pada stack: Push (x) : menambah data dari paling atas. Pop ( ) : membuang data dari paling atas. Top ( ) : mengambil data dari paling atas.  Pada stack kita juga di perkenalkan dengan : Prefix (* 4 10) :  Operator sebelum angka atau operand. Infinix (4 * 10) :  Operator diantara operand atau angka. Postfix (4 10 *) :  Operator di akhir.  Ketiga hal ini merupakan bahasa komputer untuk proses perhitungan . Prefix, postfix dan infinix tidak menbutuhkan tanda kurung untuk setiap operasinya. DFS (  Depth First Search) DFS merupakam  sebuah algoritma untuk melintasi atau mencari di pohon atau grafik. DFS dapat di implementasikan dengan fungsi rekursif atau prosedur berulang dari stack .Meskipun kedua hasilny...
Post a Comment
Read more

Pertemuan 2 Data Structure

Image
Linked List Linked list merupakan struktur data yang terdiri dari urutan catatan data sehingga setiap catatan ada bidang yang berisi referensi ke catatan berikutnya dalam urutan. Dari penegertian ini, dapat di simpulkan suatu linked list memiliki ciri ciri yaitu  berurutan ( sequence) , berisi referensi ke catatan berikutnya, memliki posisi yang acak. Sebernarnya pengunaan linked list dengan array hampir sama tetapi linked list dan array memiliki beberapa perbedaaan yaitu : Pada linked list ukuran data bisa bertambah sesuai kebutuhan sedangkan dengan  pada array ukuran data tidak dapat bertambah atau pas sesuai yang kita panggil di awal. Pada linked list posisi data acak sedangkan pada array posisi data berurutan. Linked list terdiri dari dua tipe yaitu : Single linked list   Double linked list
Post a Comment
Read more