CATATAN KULIAH TI

B-Tree Pada B-Tree dikenal istilah order. Order menentukan jumlah maksimum/minimum anak yang dimiliki oleh setiap node, sehingga order merupakan hal yang cukup penting dalam B-Tree. 2-3 Tree pada postingan sebelumnya yaitu Balanced Binary Search Tree (AVL and RBT) and 2-3 Tree  merupakan salah satu B-Tree berorder 3. Itu sebabnya setiap nodenya memiliki batasan anak, dengan minimal 2 anak dan maksimal 3 anak. Aturan pada B-Tree : m = order Setiap node (kecuali leaf) memiliki anak paling banyak sejumlah m anak Setiap node (kecuali root) memiliki anak paling sedikit m/2 anak Root memiliki anak minimal 2, selama root bukan leaf Jika node non leaf memiliki k anak, maka jumlah data yang tersimpan dalam node k-1 Data yang tersimpan pada node harus terurut secara inorder Semua leaf berada pada level yang sama, level terbawah Berikut contoh B-Tree : B-Tree order 4 B-Tree order 6 Operasi : Searching Searching pada B-Tree mirip seperti 2-3 Tree. Pertam...

Array Array adalah kumpulan elemen data yang homogen, karena memiliki kesamaan tipe data. Biasanya disimpan secara berurutan didalam suatu memory. Index biasanya dimulai dengan 0 sampai n-1, dimana n adalah jumlah elemen. Pointer Pointer adalah variabel yang menyimpan alamat memory dari suatu variabel lain. Pengubahan suatu nilai pada variabel pointer akan mempengaruhi nilai variabel yang disimpan pula, sehingga penggunaannya cukup beresiko. Array dan pointer saling berhubungan. karena  array juga menunjuk suatu alamat sama halnya seperti pointer, seperti A[10] memiliki arti yang sama jika ditulis *(A + 10) Linked List Linked List atau senarai berantai adalah suatu struktur data dimana setiap elemennya (node) dihubungkan oleh pointer sehingga membentuk suatu rangkaian/rantai data. Linked list ada beberapa jenis, yaitu : Single/Singly Linked List Double/Doubly Linked List Multiple Linked List Circular Linked List Array Vs Linked List Lin...

Binary tree adalah sebuah struktur data yang menyerupai pohon dan setiap simpulnya memiliki cabang maksimal 2. Pada setiap pohon biner memiliki Root dan Leaf. Root adalah simpul utama yang merupakan simpul awal pada suatu pohon biner. Sedangkan Leaf adalah adalah simpul terakhir yang tidak memiliki cabang lagi. contohnya : Pada pohon biner diatas, rootnya adalah 2 dan leafnya  adalah 2, 5, 11, 4. Tipe-Tipe Pohon Biner Perfect Binary Tree Complete Binary Tree Skewed Binary Tree Balanced Binary Tree Perfect Binary Tree PBT adalah suatu pohon biner yang setiap levelnya memiliki kedalaman yang sama. Terkadang PBT juga termasuk CBT (complete binary tree). Contoh : Complete Binary Tree CBT adalah suatu pohon biner yang kedalamannya sebesar n atau n-1 untuk beberapa n. Jadi tidak seperti PBT yang harus sama semuanya, melainkan boleh sama ataupun tidak (namun pada simpul kedua dari terakhir saja). Dan dalam penempatan simpulnya diutamak...