Binary tree & search tree

Binary Search Tree, adalah struktur data pohon biner berbasis simpul yang memiliki properti berikut:

Subtree kiri dari node hanya berisi node dengan kunci yang lebih rendah daripada kunci node.
Subtipe kanan dari node hanya berisi node dengan kunci yang lebih besar dari kunci node.
Sub-daun kiri dan kanan masing-masing juga harus berupa pohon pencarian biner.
Tidak boleh ada simpul duplikat.
200px-Binary_search_tree.svg

Properti di atas Binary Search Tree menyediakan pemesanan di antara kunci sehingga operasi seperti pencarian, minimum dan maksimum dapat dilakukan dengan cepat. Jika tidak ada pemesanan, maka kita mungkin harus membandingkan setiap kunci untuk mencari kunci yang diberikan.


Mencari kunci
Untuk mencari kunci yang diberikan di Bianry Search Tree, pertama-tama kita bandingkan dengan root, jika kuncinya ada di root, kita kembalikan root. Jika kunci lebih besar dari kunci root, kami mengulang untuk subtree kanan dari root node. Kalau tidak, kami akan mengulang untuk subtree kiri.

hal yang perlu diingat

binary tree hanya boleh 2 node maksimal
Graph boleh lebih dari 2
Dalam binary tree tidak boleh ada looping