Binary search tree atau biasa disebut BST adalah struktur data yang mengandung konsep pada binary tree tetapi setiap child node sebelah kiri harus lebih kecil nilai nya dari root.
Ada 3 jenis cara untuk melakukan penelusuran data yaitu :
- PreOrder : Print data -> Cek sub tree bagian kiri -> cek sub tree bagian kanan
- InOrder : Cek sub tree bagian kiri -> Print data -> cek sub tree bagian kanan
- PostOrder : Cek sub tree bagian kiri -> cek sub tree bagian kanan -> Print data
Tidak ada komentar:
Posting Komentar