STRUKTUR DATA : Implementasi BST Java

 Binary Search Tree

Binary Search Tree adalah struktur data yang dengan cepat memungkinkan kita untuk mempertahankan daftar nomor yang diurutkan.

• Disebut Binary Tree karena setiap Node memiliki maksimal dua anak.
• Disebut Search Tree karena dapat digunakan untuk mencari keberadaan suatu bilangan dalam waktu O(log(n)).

Properti yang memisahkan Binary Search Tree dari Binary Tree biasa adalah regular.

• Semua node dari subtree kiri lebih kecil dari node root
• Semua node dari subtree kanan lebih dari node root

Kedua subtree dari setiap node juga BST yaitu mereka memiliki dua properti di atas.

Implementasi BST 

Output :

Transversal Tree

Output :