CA01-004

BST/ Binary Search Tree

BST adalah sebuah cara untuk mengurutkan data berdasarkan Hieerarki. Karena Binary, masing-masing node hanya punya boleh keturunan maksimum dua. Dalam penyusunannya, data yang lebih besar ada di kanan dan data yang lebih kecil ada di kiri, bisa juga sebaliknya.

Insert: insert dalam BST setelah insert pertama adalah

·         Jika node yang dimasukkan lebih besar dari node atasnya, maka keturunannya akan ada di bawah dan diletakkan di sisi kanan node tersebut.

·         Jika node yang dimasukkan lebih kecil dari node atasnya, maka keturunannya aka nada di bawah dan diletakkan di sisi kiri node tersebut

Pop : Pop dalam BST memiliki aturan sebagai berikut:

·         Jika pop dilakukan pada leaf/ node yang tidak memiliki keturunan maka node tersebut akan langsung di pop

·         Jika pop dilakukan pada node yang memiliki keturunan, maka node tersebut akan mencari angka yang lebih besar dari sisi kiri, tetapi juga lebih besar di sisi kanan

Simulasi BST dapat dilihat di https://www.cs.usfca.edu/~galles/visualization/BST.html