Posts

Showing posts from March, 2020

Binary Search Tree

Image
Nama : Dikky Larson NIM : 2301853930 Pengertian Binary Search Tree (BST) adalah jenis tree yang dapat mempercepat proses pencarian (searching), pengurutan (sorting), dan penginputan/penghapusan data (insertion/deletion). Dapat disebut sebagai Sorted Binary Tree. Konsep Jika data yang akan masuk bernilai lebih kecil dari suatu node X, maka data akan masuk ke subtree bagian kiri dari X. Sebaliknya, jika data yang akan masuk bernilai lebih kecil dari suatu node X, maka data akan masuk ke subtree bagian kiri dari X. Untuk konsep dasar dari tree, dapat dilihat di link berikut:  https://linked-list-dikky.blogspot.com/2020/03/hashmap-and-binary-tree.html Metode / Operations  find(value) insert(value) remove(value) ada beberapa cara dalam menghapus / remove suatu node di dalam BST, yaitu: Jika node berada di leaf, maka tinggal remove saja. Jika node memiliki 1 child node, maka hapus node dan sambung child-nya dengan parent dari node yang diha...