CATATAN KULIAH TI

Balanced Binary Search Tree Dalam Binary Search Tree, tinggi maksimal suatu tree adalah N-1, dimana N  adalah jumlah node. Dalam melakukan suatu operasi, misalnya insertion, deletion, dan seaching, kecepatan waktu merupakan hal yang cukup penting untuk diperhatikan. Setiap operasi pasti di harapkan dapat berjalan dengan cepat, sehingga semakin cepat suatu operasi maka semakin baik. Cepat atau tidaknya suatu operasi, bergantung pada ketinggian tree tersebut, semakin rendah tingginya, maka semakin cepat. Dengan Balanced Binary Search Tree, kita dapat membuat suatu tree dengan tinggi minimum. untuk menetapkan tingginya, kita dapat menggunakan rumus berikut: O(log n) 2 contoh tree yang termasuk ke dalam balanced binary search tree, yaitu : - AVL Tree - Red Black Tree (RBT) 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 se...

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...