BINARY SEARCH TREE

Binary Search Tree
Binary Search Tree adalah sebuah struktur data yang dirancang untuk meningkatkan efisiensi pencarian melalui isi sebuah pohon biner.




Sebuah subpohon berakar pada simpul n adalah pohon yang dibentuk oleh pencitraan simpul n adalah akar. Artinya, node subtree adalah keturunan n dan akar subtree itu adalah n sendiri.
singkatnya, sebuah binary search tree mempunyai properti sebagai berikut :

• subtree sebelah kiri dari sebuah cabang hanya berisi nilai kurang dari nilai cabang induknya dan cabang parent.
• subtree sebelah kiri dari sebuah cabang berisi nilai lebih dari nilai cabang induknya dan cabang parent.
• kedua sisi subtree harus membentuk sebuah binary search tree
• tidak boleh ada nilai yang sama pada masing masing cabang