/Final-Project-UAS-PSDA-Kelas-A

Program Binary Search Tree

Primary LanguageC++

Final-Project-UAS-PSDA-Kelas-A

Program ini terdiri dari beberapa operasi yang terdapat dalam Binary Search Tree. Operasi yang digunakan adalah :

  1. Insert elemen, untuk memasukkan elemen dalam membentuk sebuah Tree. Cara penggunaan = user cukup memasukkan angka ke dalam program sebagai pembentuk Tree.

  2. Menampilkan BST secara Pre-order, In-order, dan Post-order. Cara penggunaan = user cukup memilih pilihan untuk menampilkan BST maka hasilnya akan otomatis ditampilkan.

  3. Delete elemen, dengan cara menginput bilangan yang ingin dihapus dari Tree. Cara penggunaan = user cukup memasukkan angka yang ingin dihapus dari Tree.

  4. Menampilkan nilai terbesar dan terkecil pada Tree. Cara penggunaan = user cukup memilih pilihan untuk menampilkan nilai terbesar dan terkecil maka hasilnya akan otomatis ditampilkan.

  5. Reset BST, untuk menghapus semua elemen atau Tree yang sudah terbentuk. Cara penggunaan = user cukup memilih pilihan untuk reset BST maka BST yang sudah terbentuk akan otomatis dihapus dari program.

  6. Exit, fungsi tambahan jika ingin keluar dari program.

Berikut adalah gambaran dari program yang telah dibuat :

  1. Tampilan insert elemen

percobaan 01

  1. Tampilan insert elemen jika ada nilai yang sama

percobaan 02

  1. Tampilan BST dan hapus elemen

percobaan 03

  1. Tampilan BST setelah elemen dihapus & tampilan nilai terbesar dan terkecil

percobaan 04

  1. Tampilan BST dan hapus elemen jika Tree dalam keadaan kosong

percobaan 05

  1. Tampilan nilai terbesar dan terkecil & reset BST jika Tree dalam keadaan kosong, serta exit program

percobaan 06

catatan: sebenarnya masih ada 1 lagi operasi yang belum saya cantumkan yaitu untuk mencari elemen dalam Tree dan mencetak jalur kunjungannya, namun karena saya masih belum mampu untuk membuatnya maka saya tidak menggunakan operasi tersebut.