Posts

AVL TREE & B-TREE

Image
AVL Tree AVL tree adalah Binary Search Tree (BST) yang dapat menyeimbangkan diri sendiri di mana perbedaan antara ketinggian subtree kiri dan kanan tidak boleh lebih dari satu untuk semua node. CONTOH TREE YANG MERUPAKAN AVL TREE The above tree is AVL because differences between heights of left and right subtrees for every node is less than or equal to 1. CONTOH TREE YANG BUKAN MERUPAKAN AVL TREE WHY AVL Trees? Sebagian besar operasi BST (Search, max, min, insert, delete, dll) Mengambil O (h) waktu di mana h adalah ketinggian BST. Biaya operasi ini dapat menjadi O (n) untuk pohon Biner miring. Jika kami memastikan bahwa ketinggian pohon tetap O (Logn) setelah setiap penyisipan dan penghapusan, maka kami dapat menjamin batas atas O (Logn) untuk semua operasi ini. Ketinggian pohon AVL selalu O (Logn) di mana n adalah jumlah node di pohon. Insertion Untuk memastikan bahwa pohon yang diberikan tetap AVL setelah setiap penyisipan, kita harus menambah operasi penyisipan...
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 Stack adalah kumpulan data yang disimpan dalam satu lajur linear yang terlihat seperti ada data lain yang menumpuk diatasnya. Ko...
Post a Comment
Read more

HASH TABLE & BINARY TREE

Image
HASH TABLE Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang record-recordnya mempunyai angka hash yang sama (bertabrakan). Pemetaan hash function yang digunakan bukanlah pemetaan satusatu, (antara dua record yang tidak sama dapat dibangkitkan angka hash yang sama) maka dapat terjadi bentrokan (collision) dalam penempatan suatu data record. Untuk mengatasi hal ini, maka perlu diterapkan kebijakan resolusi bentrokan (collision resolution policy) untuk menentukan lokasi record dalam tabel. Umumnya kebijakan resolusi bentrokan adalah den gan mencari lokasi tabel yang masih kos...
Post a Comment
Read more

PERTEMUAN 3 DATA STRUCTURE

Image
Stack Stack adalah kumpulan data yang disimpan dalam satu lajur linear yang terlihat seperti ada data lain yang menumpuk diatasnya. Konsep utama dari stack adalah  LIFO (Last In First Out)  yang artinya data yang terakhir kali dimasukkan itulah data yang pertama kali keluar. Stack dapat dianalogikan seperti tumpukan piring yang akan kita cuci, piring paling atas adalah piring terakhir namun piring tersebut yang pertama kali selesai dicuci. Dalam stack juga dikenal   "DFS "  yaitu  Depth First Search  yang biasa digunakan untuk mapping. Stack Operation terdiri dari : Push : Menambahkan data pada tumpukan paling atas. Pop : Mengambil data dari tumpukan paling atas. Clear : Digunakan untuk mengosongkan tumpukan. Infix, Prefix dan Postfix Mengapa kita perlu tahu tentang notasi prefix/postfix ? Karena notasi ini tidak memerlukan bracket "()" untuk menentukan prioritas urutan sehingga komputer menjadi lebih cepat mengeksekusinya. Pref...
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