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