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 :
[ Read More ]
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
