Senin, 13 Mei 2013

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

One Response so far.

  1. Unknown says:

    mana ni sambungannya?

Leave a Reply

 
 

Link List

Recent Comments

Followers