DATA STRUCTURES

Linked List ·           Apa itu Linked List? Linked List merupakan bagian dari structure data. Linked List memiliki sebuah urutan recort data yang mana setiap recor memiliki field yang menyimpan referensi atau address ke record berikutnya dalam sebuah urutan. Linked List dapat menghapus dan menabah sebuah elemen apapun dan dimanapun ia berada. Linked List biasanya digunakan untuk menyelsaikan masalah yang real time / real time solving problem. ·           Apa bedanya Linked List dan Array? Array Linked List 1.       Merupakan kumpulan linear dari elemen data 1.       Merupakan kumpulan linear dari node 2.       Lokasi memori berurutan 2.       Lokasi memori tidak berurutan 3.       Dapat diakses secara acak 3.       Harus...

Pengertian Binary Search Tree      Binary Search Tree merupakan salah satu bagiand dari data structure yang mana support pencarian yang cepat, sorting, serta insert dan delete yang mudah. Binary Search Tree(BST) mengadopsi konsep Binary Tree namun terdapat aturan kalau setiap child node kiri lebih kecil dari root node dan child node sebelah kanan nilainya lebih kecil dari root. Oleh karena itu BST biasa dikenal juga dengan sorted version of binary tree.  Sumber :  https://abdilahrf.github.io/2015/06/pengenalan-binary-search-tree/ Ciri Binary Search Tree - Dalam Binary Tree tidak ada nilai yang sama/double. - Nilai kiri lebih kecil dari rootnya. - Nilai kanan lebih besar dari rootnya. - Memiliki sifat rekursif Operasi Binary Tree -Find(x)     : find value x didalam BST ( Search ) -Insert(x)   : memasukan value baru x ke BST ( Push ) -Remove(x)  : menghapus key x dari BST ( Delete ) Referensi https://www.mah...