Implementasi Binary Search Tree

 


Pengenalan Binary Search Tree

    Selain terdapat struktur data linear, seperti array, stack, dan queue, terdapat juga struktur data non-linear. Bentuk struktur data, seperti tree dan graph merupakan struktur data non-linear. Berbeda dengan struktur data linear, dimana setiap data dihubungkan satu demi satu, struktur data non-linear memiliki hubungan data yang dapat saling dihubungkan dengan aturan tertentu. Singkatnya struktur data non-linear cenderung memiliki struktur lebih fleksibel.

    Pada pembahasan kali ini yang dibahas adalah binary search tree (pohon biner). Pohon biner memiliki syarat tertentu dimana setiap data memiliki 2 anak, yaitu left child dan right child. Pada binary search tree left child memiliki data yang nilainya kurang dari data parent-nya. Sedangkan, right child memiliki data yang nilainya lebih dari data parent-nya. Selain itu, pohon biner juga memiliki root, dimana root merupakan parent tertinggi di pohon biner. Root tidak boleh memiliki parent.

Implementasi Binary Search Tree

    Untuk lebih memahaminya, dapat dilihat source code berikut
    



    Digunakan 2 class pada pengimplementasian pohon biner, seperti source code diatas.
  1. Class BST - Digunakan sebagai penunjuk root, sehingga bisa mengakses data lainnya lewat root.
  2. Class BSTNode - Digunakan sebagai class untuk setiap 1 node. Class ini digunakan sebagai tempat untuk menyimpan data dan pointer ke node selanjutnya.
    Setelah program dijalankan, didapatkan output sebagai berikut




Lokasi: Surabaya, Jawa Timur, Indonesia

Komentar

Posting Komentar

Postingan populer dari blog ini

Dokumentasi ETS PWEB 2022

Gambar
 ETS Pemrograman Web 2022 Anggota Kelompok Ahmad Ibnu Malik Rahman - 5025201232 Anggito Anju - 5025201216 Nama Aplikasi : SIMPRU ITS Link Website            : Link Repository     :  https://github.com/Anggito02/ETS-PWEB-2022 Link Video               : Problem Statement Pada masa sekarang, teknologi digital telah diimplementasikan pada berbagai hal. Mulai dari pendidikan, kesehatan, bahkan transportasi pun sudah mulai memakai teknologi digital untuk implementasinya. Tidak hanya kemudahan, perkembangan teknologi digital juga menawarkan keamanan yang sangat baik dibandingkan teknologi lawas. Misalnya, dahulu kita masih menggunakan buku yang sangat tebal untuk menyimpan arsip yang sangat banyak. Sekarang, kita hanya membutuhkan perangkat keras dan internet untuk menyimpan data yang sangat banyak. ITS juga mulai menggencarkan perubahan sistem pengarsipan sedikit demi-sedikit menuju pengarsipan yang lebi...
Baca selengkapnya

Implementasi Stack di Java

Gambar
 STACK     Stack merupakan salah satu cara pengaturan data dalam topik struktur data. Stack (tumpukan) dapat diibaratkan sebagai sebuah tumpukan buku. Sebuah tumpukan buku hanya dapat ditambah bukunya dari atas dan hanya buku yang berada di paling atas yang dapat diambil jika tidak ingin merusak tumpukan buku tersebut. Hal ini sama seperti konsep stack, yaitu LIFO (Last In First Out) dimana buku terakhir masuk merupakan buku pertama keluar. Berikut merupakan contoh method-method dari stack     Beberapa method digunakan untuk mengakses stack. Method-method tersebut adalah : Push, untuk menambahkan data pada stack, Pop, untuk menghapus data teratas pada stack, Top, untuk melihat data teratas pada stack, Clear, untuk menghapus/ mengosongkan stack, Size, untuk mengetahui banyak data pada stack.     Dengan menggunakan method-method yang sudah ada, stack dapat diimplementasikan dalam berbagai ...
Baca selengkapnya

Programming in Java : Mengubah Ekspresi Infix menjadi Postfix

Gambar
  Apa itu Ekspresi Infix dan Postfix Ekspresi Infix merupakan ekspresi yang digunakan jika operator (tanda +, -, *, /, ^) berada ditengah-tengah operand/variabel yang ingin dihitung. Ekspresi Infix merupakan ekspresi yang paling sering kita gunakan sehari-hari. Contoh ekspresi infix, yaitu : a+b*c/d (a^b)*c-d     Berbeda dengan ekspresi infix, ekspresi postfix menuliskan operator setelah operand yang dimaksud telah dituliskan, misalnya kita akan menambahkan 'a' dengan 'b', kemudian kita mengalikan 'e' dengan 'd' baru mengurangi hasil setelahnya. Contoh berikut akan menunjukkan perbedaan ekspresi infix dan postfix.          Ekspresi Infix      : a+b-(e*d)     Ekspresi Postfix  : ab+ed*- Program untuk mengubah ekspresi Infix menjadi Postfix Untuk mengubah ekspresi infix menjadi postfix dapat digunakan queue dan stack. Berikut merupakan class dari queue dan stack. Queue Class Stack Class Pada program ini...
Baca selengkapnya