Data Structure (week5)

Binary Search Tree

Binary Search Tree adalah himpunan struktur data yang memungkinkan kita untuk mengatur daftar angka yang telah diurutkan.

BST memiliki ciri-ciri sebagai berikut:

• Setiap node mempunyai value dan tidak ada value yang double
• value yang ada di kiri tree lebih kecil dari rootnya
• value yang ada di kanan tree lebih besar dari rootnya
• kiri dan kanan tree bisa menjadi root lagi atau bisa mempunya child jadi BST ini memiliki sifat ( rekrusif )

BINARY SEARCH TREE OPERATIONS

1. Searching: Mencari elemen secara spesifik di binary search tree
2. Insert: Menambahkan elemen baru ke binary search tree di lokasi yang tepat sehingga properti binary search tree tidak bisa mengakses.
3. Delete: Menghapus beberapa node tertentu dari binary search tree. Namun, pada berbagai kasus dalam operasi delete tergantung pada jumlah anak,  serta simpul yang dimilikinya.