Binary Search Tree
Binary search tree disebut juga kelas pohon biner, di mana node diatur dalam urutan tertentu.
nilai semua node di sub-pohon kiri kurang dari nilai root dan nilai semua node di sub-pohon kanan lebih besar atau sama dengan nilai root.
Aturan ini akan diterapkan secara rekursif ke semua sub-pohon kiri dan kanan root.
ada beberapa operation yang bisa dilakukan di binary search tree , yaitu :
1 Mencari di BST
Mencari lokasi beberapa elemen tertentu dalam BST.
2.Penyisipan dalam BST
Menambahkan elemen baru ke BST di lokasi yang sesuai sehingga properti BST tidak melanggar.
3.Penghapusan dalam BST Menghapus beberapa node tertentu dari pohon pencarian biner. Namun, bisa ada berbagai kasus dalam penghapusan tergantung pada jumlah anak, yang dimiliki simpul.
sekian untuk materi kali ini!
sampai jumpa minggu depan~~
cr : https://www.javatpoint.com/binary-search-tree
Binary search tree disebut juga kelas pohon biner, di mana node diatur dalam urutan tertentu.
nilai semua node di sub-pohon kiri kurang dari nilai root dan nilai semua node di sub-pohon kanan lebih besar atau sama dengan nilai root.
Aturan ini akan diterapkan secara rekursif ke semua sub-pohon kiri dan kanan root.
ada beberapa operation yang bisa dilakukan di binary search tree , yaitu :
1 Mencari di BST
Mencari lokasi beberapa elemen tertentu dalam BST.
2.Penyisipan dalam BST
Menambahkan elemen baru ke BST di lokasi yang sesuai sehingga properti BST tidak melanggar.
3.Penghapusan dalam BST Menghapus beberapa node tertentu dari pohon pencarian biner. Namun, bisa ada berbagai kasus dalam penghapusan tergantung pada jumlah anak, yang dimiliki simpul.
sekian untuk materi kali ini!
sampai jumpa minggu depan~~
cr : https://www.javatpoint.com/binary-search-tree
Posting Komentar
Silahkan berkomentar dengan baik ~