Binary Search Tree - Tugas Struktur Data
Binary search tree merupakan salah satu struktur data dimana sekelompok data memiliki satu buah data yang berada di tingkat paling atas (root). Jika setiap data disebut node, maka setiap node memiliki anak yang disebut dengan child. Pada binary tree, jumlah anak dari masing-masing node maksimal berjumlah 2 buah. Node yang tidak memiliki anak disebut dengan leaf node.
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.
- Data atau key yang disimpan,
- Referensi ke node kiri (left), dan
- Referensi ke node kanan (right).
- 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).
Belum ada Komentar untuk "Binary Search Tree - Tugas Struktur Data"
Posting Komentar