Catatan dan Dokumentasi

  Binary Search Tree (BST) Binary Search Tree adalah tree yang terurut (ordered Binary Tree). Aturan yang harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut: ·      Semua data dibagian kiri sub-tree (left child) dari node harus lebih kecil dari pada data dibagian kanan sub-tree (right child) dan parentnya (root). ·      Semua data dibagian kanan sub-tree (right child) dari node harus lebih besar dari pada data dibagian kiri sub-tree (left child) dan parentnya (root). Binary search tree dibuat untuk mengatasi kelemahan pada binary tree biasa, yaitu kesulitan dalam searching / pendarian node tertentu dalam binary tree. Pada dasarnya operasi dalam Binary Search Tree sama dengan Binary Tree biasa, kecuali pada operasi insert, update, dan delete. Berikut adalah contoh dari Binary Search Tree dan bukan. Binary Search Tree memiliki operasi dasar berikut : ·      Find (x): temukan ...

Dalam ilmu komputer, Tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon dan merupakan satu bentuk implementasi banyak linked list yang biasanya digunakan untuk menggambarkan hubungan yang bersifat hirarki antara elemen-elemen yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node-node tersebut dihubungkan oleh sebuah vektor. Setiap node dapat memiliki 0 atau lebih node anak (child). Sebuah node yang memiliki node anak disebut node induk (parent). Sebuah node anak hanya memiliki satu node induk. Sesuai konvensi ilmu komputer, tree bertumbuh ke bawah, tidak seperti pohon di dunia nyata yang tumbuh ke atas. Dengan demikian node anak akan digambarkan berada di bawah node induknya. Node yang berada di pangkal tree disebut node root (akar), sedangkan node yang berada paling ujung pada piramida tree disebut node leaf (daun).   Terminologi dalam tree : ·      Node : Sebuah elemen dalam sebuah tree dan b...