Implementasi Binary Search Tree

 

Implementasi Binary Search Tree

Binary Search Tree (BST) adalah struktur data Binary Tree berbasis node yang memiliki properti berikut: 

• Subtree kiri dari sebuah node hanya berisi node dengan key lebih kecil dari key node.

• Subtree kanan sebuah node hanya berisi node dengan key lebih besar dari key node.

• Subtree kiri dan kanan masing-masing juga harus berupa BST.

Representasi Node Sebuah node dalam Binary Search Tree paling dasar mempunyai properti:

• Data atau key yang disimpan,

• Referensi ke node kiri (left), dan

 • Referensi ke node kanan (right).

 Macam – macam Binary Tree Traversal

 Terdapat tiga macam binary tree traversal, yaitu:

+ Preorder Traversal = Mengunjungi simpul akar (root), Melakukan traversal subpohon kiri (left                                                 subtree), Melakukan traversal subpohon kanan (right subtree).

+ Inorder Traversal = Melakukan traversal subpohon kiri (left subtree), Mengunjungi simpul akar                                            (root), Melakukan traversal subpohon kanan (right subtree).

+ Postorder Traversal = Melakukan traversal subpohon kiri (left subtree), Melakukan traversal                                                       subpohon kanan (right subtree), Mengunjungi simpul akar (root).

Source Code :

 

Dokumentasi :