Elba Galuh

STUDI KASUS 1 — SISTEM FOLDER KOMPUTER MENGGUNAKAN GENERAL TREE Pendahuluan Struktur folder pada komputer merupakan salah satu contoh nyata penerapan struktur data Tree . Setiap folder dapat memiliki subfolder lain sehingga membentuk hubungan hierarki antara parent dan child. Contoh struktur folder pada sistem operasi: C:\ ├── Users │ ├── Galuh │ └── Public ├── Program Files └── Windows Karena satu folder dapat memiliki banyak subfolder, maka struktur data yang digunakan adalah: General Tree Tujuan Studi Kasus Pada studi kasus ini, program harus mampu: Membuat folder baru Menghapus folder Menampilkan struktur direktori Mencari folder tertentu Menghitung jumlah folder Menampilkan path folder Melakukan traversal preorder dan postorder Konsep General Tree Apa Itu General Tree? General Tree adalah tree yang memungkinkan setiap node memiliki banyak child. Berbeda dengan binary tree yang maksimal memiliki dua child, general tree lebih fleksibel untuk struktur hierarki seperti sistem fold...

 TREE DALAM C++ Pengertian Tree Tree adalah struktur data non-linear yang berbentuk hierarki dan terdiri dari kumpulan node yang saling terhubung melalui edge (garis penghubung). Berbeda dengan struktur data linear seperti array atau linked list, tree memungkinkan data disusun dalam bentuk bercabang sehingga lebih efisien untuk proses pencarian dan pengelolaan data. Pada struktur tree: Node → menyimpan data Edge → penghubung antar node Root → node paling atas Child → node turunan Leaf → node tanpa child Mengapa Tree Dibutuhkan? Struktur data linear seperti: Array Linked List Stack Queue menyimpan data secara berurutan sehingga ketika data semakin besar: proses pencarian menjadi lebih lambat, insert dan delete kurang efisien, serta sulit merepresentasikan hubungan hierarki. Tree hadir sebagai solusi karena memiliki struktur non-linear yang lebih fleksibel. Keunggulan Tree Beberapa kelebihan tree: Penyimpanan data lebih terstruktur Pencarian data lebih cepat Manipulasi data lebih efi...