Binary Search Tree

Binary Search Tree

Dalam it ,binary search tree atau biasanya juga disebut ordered/sorted binary trees adalah sebuah data structure yang menyimpan item didalam memory yang disusun dalam bentuk seperti akar pohon dan setiap cabang akar memiliki paling maksimal 2 buah cabang.

Diatas adalah gambar binary tree yang benar,selain berbentuk seperti akar dan memiliki cabang paling maksimal 2,binary search tree juga memiliki syarat lain yaitu data yang lebih besar ditaruh dicabang sebelah kanan dan data yang memiliki nilai lebih kecil ditaruh di cabang sebelah kiri.cara ini memungkikan pencarian data yang lebih cepat karena data sudah diatur sedemikian rupa dan computer akan memulai pencarian daric aba terbawah sebelah kiri.

1.searching

Langkah-langkah:

1.mulai dari root.

Root merupakan bagian teratas dari binary search tree,jadi kita mempunyai 1 variabel yang akan bergerak,kita taruh variable itu di root.

2.bandingkan nilai yang dicari kepada node,jika nilai yang dicari lebih besar maka akan ke kanan jika lebih nilai yang dicari lebih kecil maka ke kiri cara ini dilakukan secara recursif.

3.jika nilai yang dicari sudah sama dengan nilai node maka return true.

2.insertion

Langkah-langkah:

            1.mulai dari root

2.bandingkan ke node jika lebih besar maka ke sebelah kanan ,jika lebih kecil maka akan kekiri jika ketika pindah belum ada nilainya maka proses berhenti dan nilai nya di taruh di memory itu.