5-"Binary Tree & Binary Search Tree"-2101707900-Kana Hayalia Ahmad

BINARY TREE AND BINARY SEARCH TREE

Saya akan sedikit memberikan informasi mengenai konsep binary tree dan binary search tree.

1.     Binary Tree

Sebuah tree dikatakan Binary Tree apabila memenuhi syarat sebagai berikut:

a.     Setiap nodenya memiliki maksimal dua anak.

b.     Dan di dalam Binary Tree tidak boleh terdapat loop (pengulangan).

2.     Binary Search Tree

Binary Search Tree berfungsi untuk mempermudah proses pencarian sebuah nilai di dalam tree. Pada dasarnya bentuk syarat Binary Search Tree sama dengan Binary Tree, hanya saja dalam peletakan nilainya harus memenuhi syarat sebagai berikut:

“Apabila nilai tersebut lebih KECIL dari nilai akar  diletakkan disebalah KIRI.

Apabila nilai tersebut lebih BESAR dari nilai akar diletakkan disebelah KANAN.”

Tambahan sedikit:

Perbedaan antara Graph dengan Tree adalah apabila di dalam Graph diperbolehkan terdapat loop, tetapi itu tidak berlaku di dalam Tree.