Binary Search Tree

Binary Search Tree

Binary Search Tree (BST) adalah struktur data Binary Tree berbasis node yang memiliki properti berikut:

• Subtree kiri dari sebuah node hanya berisi node dengan key lebih kecil dari key node.
• Subtree kanan sebuah node hanya berisi node dengan key lebih besar dari key node.
• Subtree kiri dan kanan masing-masing juga harus berupa BST.

Operasi pada binary tree

• Insert(data)
• Search(data)
• Remove(data)
• Inorder Traversal()
• Preorder Traversal()
• Postorder Traversal()

Implementasi Binary Search Tree dalam Java

Source Code : 

Output :