Binary Search Tree

-
Pengertian Binary Search Tree
     Binary Search Tree merupakan salah satu bagiand dari data structure yang mana support pencarian yang cepat, sorting, serta insert dan delete yang mudah. Binary Search Tree(BST) mengadopsi konsep Binary Tree namun terdapat aturan kalau setiap child node kiri lebih kecil dari root node dan child node sebelah kanan nilainya lebih kecil dari root. Oleh karena itu BST biasa dikenal juga dengan sorted version of binary tree. 


Sumber : https://abdilahrf.github.io/2015/06/pengenalan-binary-search-tree/

Ciri Binary Search Tree
- Dalam Binary Tree tidak ada nilai yang sama/double.
- Nilai kiri lebih kecil dari rootnya.
- Nilai kanan lebih besar dari rootnya.
- Memiliki sifat rekursif

Operasi Binary Tree
-Find(x)     : find value x didalam BST ( Search )
-Insert(x)   : memasukan value baru x ke BST ( Push )

-Remove(x)  : menghapus key x dari BST ( Delete )

Referensi
https://www.mahirkoding.com/struktur-data-binary-search-tree-bst/
https://abdilahrf.github.io/2015/06/pengenalan-binary-search-tree/
PPT DataStructureBinus

Comments

Post a Comment

Popular posts from this blog

AVL Tree dan B-Tree

-
Image
AVL Tree & B-Tree AVL Tree AVL Tree salah merupakan salah satu jenis dari Binary Search Tree.  AVL Tree merupakan self balancing BST dimana perbedaan antara subtree kiri dan subtree kanan maksimal 1 level dan tidak boleh lebih.  AVL Tree ini bertujuan untuk menyederhanakan Tree dan mempercepat waktu pencarian. Ada 4 kasus yang biasanya terjadi saat operasi insert dilakukan, yaitu :  Kasus 1 : node terdalam terletak pada subtree kiri dari anak kiri T (left-left)  Kasus 2 : node terdalam terletak pada subtree kanan dari anak kanan T (right-right)  Kasus 3 : node terdalam terletak pada subtree kanan dari anak kiri T (right-left)  Kasus 4 : node terdalam terletak pada subtree kiri dari anak kanan T (left-right) T adalah note yang harus diseimbangkan Contoh AVL Tree : sumber : https://socs.binus.ac.id/files/2016/12/vio-2-1.jpg B-Tree B-Tree merupakan Tree yang mana data nya disimpan secara berurutan sehingga memungkinkan terjadinya pencarian. B-Tree...
Read more

Structure Data Linked List

-
Structure Data Linked List Matthew Darren Halim 2301875124 ·          Apa itu Linked List? Linked List merupakan bagian dari structure data. Linked List memiliki sebuah urutan recort data yang mana setiap recor memiliki field yang menyimpan referensi atau address ke record berikutnya dalam sebuah urutan. Linked List dapat menghapus dan menabah sebuah elemen apapun dan dimanapun ia berada. Linked List biasanya digunakan untuk menyelsaikan masalah yang real time / real time solving problem. ·          Apa bedanya Linked List dan Array? Array Linked List 1.      Merupakan kumpulan linear dari elemen data 1.      Merupakan kumpulan linear dari node 2.      Lokasi memori berurutan 2.      Lokasi memori tidak berurutan 3.    ...
Read more