Tree

Tugas Pertemuan ke-10

Di bawah ini adalah dokumentasi code-code beserta penjelasannya tentang BINARY TREE.

1. PROGRAM IMPLEMENTASI BINARY TREE DAN ALGORITMA TRAVERSAL

Program ini mengimplementasikan struktur data Binary Tree. Data dikelola dalam bentuk hierarki node, di mana setiap node dapat memiliki maksimal dua anak (cabang left dan right). Program ini juga mendemonstrasikan berbagai metode penelusuran (traversal) untuk membaca data pada struktur tree tersebut.


Output:

Preorder : A B D E C F 
Inorder : D B E A C F 
Postorder : D E B F C A 
LevelOrder: A B C D E F

Program ini mendemonstrasikan pembuatan pohon biner (Binary Tree) secara dinamis menggunakan operator new. Node akar (root) 'A' dibuat dan dihubungkan secara manual dengan node lainnya sehingga membentuk tree berisi 6 elemen. Setelah tree terbentuk, program menjalankan empat jenis algoritma traversal: Preorder (Root-Kiri-Kanan), Inorder (Kiri-Root-Kanan), dan Postorder (Kiri-Kanan-Root) yang bekerja menggunakan fungsi rekursif. Selain itu, digunakan juga metode Level Order yang memanfaatkan struktur data antrean (queue) untuk menelusuri tree per tingkatan dari atas ke bawah, kiri ke kanan.

Link Github Repository

Comments

Post a Comment

Popular posts from this blog

Documentation C++ Programming

Dibawah ini adalah beberapa program terkait pengenalan dengan bahasa C++ 1. HELLO WORLD PROGRAM Code program ini digunakan untuk menuliskan dan mengeluarkan output "Hello, World!" Output: Hello, World! Program ini merupakan struktur dasar C++ yang menggunakan library iostream untuk proses input-output, di mana fungsi main() bertindak sebagai titik masuk utama eksekusi kode. Perintah cout berfungsi menampilkan teks "Hello, World!" ke layar terminal. Sementara baris return 0; memberikan sinyal kepada sistem operasi bahwa seluruh proses telah berjalan dengan sukses tanpa adanya kesalahan. Link Github Repository 2. PROGRAM MENAMPILKAN NAMA Program ini merupakan modifikasi sederhana untuk menampilkan identitas nama penulis ke layar menggunakan perintah keluaran dasar. Output: Jonathan Evan Program ini menggunakan header bits/stdc++.h yang mencakup seluruh pustaka standar C++ untuk memproses instruksi cout dalam menampilkan string ...
Read more

Evaluasi Tengah Semester (ETS)

Image
Nama : Jonathan Evan Roestamadji NRP : 5025251026 Kelas : Struktur Data (D) 1. Penjelasan Struktur Data Array Apa itu Array? Struktur data Array adalah sekumpulan elemen data dengan tipe yang sama yang disimpan dalam lokasi memori yang berurutan. Semua data ini disimpan dalam satu variabel tunggal, di mana setiap elemen dapat diakses secara spesifik menggunakan nomor posisi atau yang disebut dengan index (dimulai dari angka 0). Contoh Implementasi Real-World: "Pada aplikasi E-commerce , Array digunakan untuk menyimpan daftar barang dalam keranjang belanja (shopping cart) sebelum pengguna melakukan proses checkout." Contoh Kode Pemrograman: buah = [ "Apel" , "Jeruk" , "Mangga" ] Cara Mengakses Data Array: Data diambil berdasarkan nomor indek...
Read more