BINARY SEARCH TREE

BINARY SEARCH TREE

Binary search tree adalah struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node.

Pada Binary Search Tree terdapat aturan :

·       Setiap child node sebelah kiri harus lebih kecil daripada root nodenya

·       Setiap child node sebelah kanan harus lebih besar dariapada root nodenya

Ada 3 jenis metode untuk melakukan penelusuran data pada Binary Search Tree, antara lain :

·       PreOrder

·       InOrder

·       PostOrder