Tugas Struktur Data (Binary Search Tree )

Apa itu Binary Search Tree

Dalam ilmu komputer, sebuah pohon biner terurut adalah sebuah pohon biner struktur data yang memiliki sifat-sifat sebagai berikut : Setiap simpul memiliki sebuah nilai. Sebuah susunan total ditentukan dalam nilai. Sub pohon kiri dari sebuah simpul hanya memuat nilai lebih kecil dari nilai sampul.

Berikut contoh binary search tree

Operasi pada Binary Search Tree

➤Insert
➤Search

➤Remove

➤Inorder Traversal
➤Preorder Traversal
➤Postorder Traversal

Source code implementasi Binary Search Tree pada java

Source code implementasi Binary Search Tree pada java

Ouput