Implementasi Binary Search Tree (BST) pada Program Java

• Binary Search Tree (BST)

        Binary Search Tree adalah struktur data pohon biner berbasis node/simpul yang memiliki sifat-sifat sebagai berikut :

1. Setiap simpul memiliki sebuah nilai.
2. Sub pohon kiri dari sebuah simpul hanya memuat nilai yang lebih kecil dari nilai simpul.
3. Sub pohon kanan dari sebuah simpul hanya memuat nilai yang lebih besar atau sama dengan nilai simpul.

          Operasi dalam binary tree : 

1. Insert (data)
2. Delete (data)
3. Search (data)
4. Inorder Traverse()
5. Preorder Traverse()
6. Postorder Traverse()

          Source Code :

          Berikut adalah keluaran dari program yang dijalankan :