BINARY SEARCH TREEE

APA ITU BINARY SEARCH TREE?

Binary Search Tree adalah struktur data yang mengambil konsep Binary Tree namun terdapat aturan bahwa setiap child node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node.

Hasil gambar untuk binary search tree
 




Operasi find
operasi untuk mencari nilai dalam binary search tree

  • Memulai Find Dari Root
  • Jika Root adalah value yang kita cari , maka berhenti
  • Jika x lebih kecil dari root maka cari kedalam rekrusif tree sebelah kiri
  • Jika x lebih besar dari root maka cari kedalam rekrusif tree sebelah kanan.
Operasi insert
operasi untuk mencari nilai dalam binary search tree

  • Dimulai insert dari root
  • jika x lebih kecil dari node value(key) kemudian cek dengan sub-tree sebelah kiri lakukan pengecekan secara rekrusif 
  • jika x lebih besar dari node value(key) kemudian cek dengan sub-tree sebelah kanan lakukan pengecekan secara rekrusif 
  • Ulangi sampai menemukan node yang kosong untuk memasukan value X 
Operasi remove
Operasi untuk mengapus nilai


  • Jika nilai yang ingin dihapus adalah Daun atau paling bawah , langsung delete
  • Jika nilai yang akan dihapus mempunyai satu anak, hapus nodenya dan gabungkan      anaknya ke parent value yang dihapus.
  • jika nilai yang akan di hapus adalah node yang memiliki 2 anak , maka ada 2 cara , kita bisa cari dari left sub-tree anak kanan paling terakhir(leaf) (kiri,kanan).


Komentar

Posting Komentar

Postingan populer dari blog ini

DATA STRCUTURE FINAL RIVIEW

Gambar
Nama: Muhammad Farhan Ghani Azhar NIM  :2301945710 Class  : CB01 Dosen: Ferdinand Ariandy Luwinda (D4522) & Henry Chong (D4460) Linked List  Apa itu Linked list?....Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  A.Double Linked list  Double linked list atau list berkait double adalah suatu bentuk tipe data abstrak yang merupakan kumpulan dari data yang berbentuk record dengan ciri setiap elemen data memiliki karakteristik yaitu : a.Antara satu elemen dengan elemen berikutnya.            b.Antara satu elemen dengan elemn yang sebelumnya. B.Circular Single Linked List Circular ...
Baca selengkapnya

Heap And Tries

Gambar
HEAP Hari ini saya akan menyampaikan sebuah rangkuman tentang Heap dan Tries Heap adalah sebuah Complete Binary Tree yang memenuhi persyaratan heap. Heap mempunyai porperties sebagai berikut: Min Heap Setiap node lebih kecil dari masing-masing childnya Root merupakan node paling kecil, sedangkan node terbesar terletak pada leaf node Max Heap Setiap node lebih besar dari masing-masing childnya Root merupakan node paling besar, sedangkan node terkecil terletak pada leaf node Min-Max Heap Heap dengan Min heap pada level ganjil dan Max heap pada level genap TRIES Tries adalah tree yang dilakukan untuk menyimpan array asosiatif Properties pada tries: Setiap vertex/node merepresentasikan satu huruf Root merepresentasikan karakter kosong Contoh:                       Demikian rangkuman yang dapat saya sampaikan, Jika terdapat kesalahan dapat bantu disampaikan di kolom komen yaaa ...
Baca selengkapnya