Implementasi Binary Search Tree Pada Java

Binary Tree


Binary Tree

Binary search tree merupakan psalah 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.

Aplikasi Sederhana Binary Search Tree

Aplikasi sederhana yang saya buat terbagi menjadi dua bagian, yaitu modul struktur data, dan juga modul aplikasi. Modul struktur data berisi logika-logika utama yang berkaitan dengan struktur data, dalam hal ini yaitu binary search tree. Modul applikasi berisi logika-logika dan proses-proses yang terjadi dalam aplikasi.

Modul Struktur Data

Berikut ini merupakan modul struktur data binary tree.

Modul Aplikasi

Berikut ini merupakan modul aplikasi implementasi binary tree

Hasil

Berikut ini hasil setelah menjalankan modul aplikasi yang telah dibuat.

Input Data

Input Data


Search Data

Search Data


Traverse Data

Inorder Traverse 1

Preorder Traverse 1

Postorder Traverse 1


Remove Data

remove data


Retraverse Data

inorder Traverse 2

preorder Traverse 2

postorder Traverse 2


Exit

exit app


Source code dari program di atas dapat diakses di sini

Comments

Post a Comment

Popular posts from this blog

Final Project Struktur Data 2021

Image
Ide Final project yang saya kerjakan terinspirasi dari aplikasi yang sering kita buka, yaitu aplikasi file explorer. File explorer merupakan software yang digunakan untuk menjelajah file dengan menggunakan GUI based application sehingga user dapat secara interaktif menjelajah setiap folder dan file di dalam sistem. File explorer dapat menyimpan dua jenis entitas, yaitu folder dan file dengan beragam mimetype. Setiap folder dapat menampung beberapa file dan folder lainnya. Sistem penyimpanan file seperti ini memanfaatkan struktur data berupa non-binary tree. Beberapa entitas dapat dikumpulkan dalam satu folder berdasarkan kriteria tertentu. Aplikasi file explorer juga memiliki salah satu fitur berupa navigasi backward dan forward yang berfungsi mirip dengan fitur undo dan redo pada text editor, dimana fitur backward memungkinkan kita untuk Kembali ke state (folder) sebelumnya, dan fitur forward memungkinkan kita Kembali ke state (folder) sebelum melakukan backward (jika sudah terlanjur
Read more

Implementasi Struktur Data Graph Pada Java

Image
  picture from here Struktur Data Graph Graph merupakan salah satu jenis struktur data non linier yang terdiri dari beberapa node atau vertex yang saling terhubung dengan beberapa vertex lainnya oleh suatu ikatan yang disebut dengan edge. Graph merepresentasikan bagaimana hubungan antara satu vertex dengan vertex lainnya, seperti pada jaringan komputer yang menjelaskan bagaimana komputer satu dapat terhubung dengan komputer lainnya. Implementasi Graph Menggunakan Java Berikut ini merupakan implementasi graph menggunakan java Jika class MainApplication di run, maka hasilnya akan seperti berikut Source code dari program di atas dapat diakses di sini
Read more