Struktur Data (D) - Jonathan Evan

Tugas Pertemuan ke-11 Di bawah ini adalah dokumentasi code-code beserta penjelasannya tentang NON-LINEAR TREE (FILE SYSTEM). PROGRAM IMPLEMENTASI FILE SYSTEM TREE DAN ALGORITMA TRAVERSAL Program ini mengimplementasikan struktur data Tree umum (N-ary Tree) untuk mensimulasikan sistem direktori atau folder pada komputer. Berbeda dengan Binary Tree biasa, setiap folder (node) di dalam program ini dapat memiliki banyak cabang sekaligus (menggunakan bantuan vector ). Program ini mendemonstrasikan bagaimana sebuah folder disusun secara hierarkis serta cara menelusurinya. Output: |-- Root |-- Documents |-- College |-- Assignments |-- Pictures |-- Music Preorder Traversal: Root Documents College Assignments Pictures Music Postorder Traversal: College Assignments Documents Pictures Music Root Program ini mendemonstrasikan pembuatan simulasi manajemen direktori komputer menggunakan pohon berakar (Rooted Tree). Elemen utama yang digunakan adalah struct Folder...

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 ...