BTree & BST di C++ Nama : Hadryan Rizky Dimas Saputra NRP : 5025251027 Kelas : Struktur Data (D) 2026 Pertemuan: 12 Source Code: pertemuan_12 1. Implementasi BTree pada C++ Deskripsi (Fungsi) Program: B-Tree adalah struktur data pohon pencarian (search tree) yang dapat menyeimbangkan dirinya sendiri (self-balancing). Berbeda dengan Binary Search Tree biasa di mana satu node maksimal hanya memiliki 2 anak (kiri dan kanan), B-Tree merupakan multiway search tree yang dirancang agar satu node dapat menampung banyak key (nilai) dan memiliki banyak anak (children). Karakteristik Utama B-Tree: 1. Derajat Minimum (Minimum Degree): Biasanya disimbolkan dengan t (atau minDegree dalam kode). Nilai ini menentukan batas jumlah key dan child pada setiap node. Maksimal key per node = 2t - 1. Maksimal child per node = 2t 2. Keseimbangan Sempurna: Semua leaf node (daun terbawah) pasti berada pada level atau kedalaman yang sama. 3. Mekanisme Split (Pemecahan): Ketika sebuah node su...
Studi Kasus 1 Nama : Hadryan Rizky Dimas Saputra NRP : 5025251027 Kelas : Struktur Data (D) 2026 Pertemuan: 11 Source Code: pertemuan_11 Sistem Folder Komputer (General Tree) Deskripsi (Fungsi) Program: Program ini merupakan aplikasi simulasi sistem folder pada komputer yang diimplementasikan menggunakan struktur data General Tree berbasis bahasa C++. Aplikasi ini dirancang untuk merepresentasikan hierarki direktori yang fleksibel dan dinamis, di mana setiap folder bertindak sebagai node yang memiliki relasi parent-child dan bebas menampung jumlah subfolder (children) yang tidak terbatas karena diakomodasi melalui memori dinamis. Melalui program ini, pengguna dapat mensimulasikan berbagai operasi fundamental yang umum ditemukan pada sistem operasi nyata, mulai dari pembuatan dan penghapusan folder beserta isinya, pencarian lokasi direktori spesifik menggunakan algoritma Depth First Search (DFS), hingga visualisasi struktur hierarki dan pelacakan jalur (path) menggunak...
Komentar
Posting Komentar