Binary Search Tree

 Binary tree adalah struktur data non linier bentuk khusus dari pohon umum (general tree) yang diilhami dari pohon yang kita lihat sehari-hari. Namun, karena ini merupakan pohon imajiner maka bentuknya bisa dibolak-balik sesuai yang kita inginkan.

 Pohon umum di gambar 1 memiliki 7 simpul (7 nodes), yaitu A, B, C, D, E, F, dan G. Setiap simpul bisa memiliki hubungan dengan 0, 1, 2, 3, atau berapapun simpul lain. Yang dikatakan hubungan adalah garis yang menghubungkan simpul tersebut dengan simpul-simpul di bawahnya. Karena ketidakpastian banyaknya simpul yang dapat berhubungan dengan simpul lain, maka akan menimbulkan kesulitan jika akan dilakukan komputerisasinya. Kalau masing-masing dipatok (default) dengan penyediaan sebanyak 5 hubungan dari masing-masing simpul, maka, jika akhirnya hanya digunakan 1 sampai 3 saja, berakibat terjadinya pemborosan penggunaan memori. Sebaliknya, jika hanya disediakan 3 hubungan dari setiap simpul tetapi pada akhirnya banyak yang memiliki hubungan dengan lebih dari 3 simpul lain, maka akan terjadi loosing data.

Gambar 1

Operasi dalam binary tree : 

1. insert(data)
2. inOrderTraverse()
3. preOrderTraverse()
4. postOrderTraverse()
5. search(data)
6. remove(data)

BST in Java

Link

Bst from Fajar Baskoro

Visualisasi https://www.cs.usfca.edu/~galles/visualization/BST.html

Visual go https://visualgo.net/en/bst?slide=3

https://dev.to/christinamcmahon/understanding-binary-search-trees-4d90

http://belajar-barengan2.blogspot.com/2020/01/struktur-data-binary-tree.html

http://belajar-barengan2.blogspot.com/2020/01/struktur-data-linked-list.html

http://www.informatika.unsyiah.ac.id/tfa/ds/bst.pdf

http://suciantinovi.blogspot.com/2014/03/binary-tree.html

https://www.baeldung.com/java-binary-tree

https://www.geeksforgeeks.org/binary-tree-set-1-introduction/

https://www.softwaretestinghelp.com/binary-search-tree-in-java/

https://www.geeksforgeeks.org/binary-search-tree-set-1-search-and-insertion/

Author : Fajar Baskoro

Share this

Related Posts