Binary Search Tree


BST atau binary search tree adalah binary tree yang sudah di urutkan sehingga dapat mencari lebih baik dari binary tree. Sama seperti namanya binary search tree berbentuk sepeti pohon dengan 1 akar dan 2 buah anak (anak kanan dan anak kiri). Prinsip dari binary search tree ini sendiri, pada saat memasukan data, mengecek dulu apakah lebih besar dari root(akar acuan) atau lebih kecil jika lebih besar akan dimasukan dibagian kanan jika lebih kecil akan dimasukan dibagian kiri dan seterusnya sampai tak terhinga. Datanya dihubungkan menggunakan array dinamis hingga dapat menampung data yang tidak terbatas.

 seperti ini contoh gambarnya

referensi:
https://www.geeksforgeeks.org/

Comments

Post a Comment

Popular posts from this blog

Double Linked List

     Double linked list hampir sama dengan single linked list akan tetapi pada double linked list ini terdapat dua pointer next dan prev sehingga dapat mengakses 2 arah tidak seperti single linked list. Keuntungan dari double linked list adalah dapat memudahkan untuk memasukan data dan lebih tertata.  [_]  <- - -> [_]  <- - -> [_]  <- - -> [_] Keterangan : <- - ->  artinya 2 pointer sehinga dapat menunjuk ke arah depan dan mundur. [_]  nodenya. Double Linked List in c : #include <stdio.h>  #include <stdlib.h>     // A linked list node  struct Node {      int data;      struct Node* next;      struct Node* prev;  };     /* Given a reference (pointer to pointer) to the head of a list     and an int, inserts a new node on the front of the list. */ void push(...
Read more

Tugas GLSC DATA STRUCTURE 1

LINKED LIST      Linked list adalah sebuah penyimpanan yang linear. Linked list memiliki banyak tipe, single linked list, double linked list, multiple linked list, dll. Sesuai dengan namanya penyimpanannya linked list, seperti kotak yang saling dihubungkan sehingga dapat menyimpan tanpa limit. Single linked list memiliki perbedaan yaitu hanya memiliki 1 pointer yang menunjuk data lainnya sehingga datanya  saling terhubung, sedangkan double linked list memiliki 2 pointer untuk menunjuk 2 data sehingga datanya terhubung dengan data sebelumnya dan setelahnya.  @ --> @ --> @  --> @   (single linked list) @ <--> @ <--> @  <--> @   (single linked list) @ = Node --> / <--> = pointer single linked list in c++:  #include <bits/stdc++.h>  using namespace std;     // A linked list node   class Node   {       public:...
Read more