B Tree dan BST

 

https://docs.google.com/document/d/1mXUQcHwqTPW-l90gu63eKKloryERqmxC/edit?usp=drive_link&ouid=112365073285716859334&rtpof=true&sd=true

https://docs.google.com/document/d/1D72whLUJQTa-vEx-WwM6jc0p8uFXrnpC/edit?usp=drive_link&ouid=112365073285716859334&rtpof=true&sd=true

Penggunaan Tree

 

Deskripsi Studi Kasus

Panduan Implementasi

Studi Kasus 1 — Sistem Folder Komputer 

Buatlah aplikasi simulasi sistem folder komputer menggunakan struktur data Tree.

Aplikasi harus mampu:

• Membuat folder baru
• Menghapus folder
• Menampilkan struktur direktori
• Mencari folder tertentu
• Menghitung jumlah folder
• Menampilkan path lengkap suatu folder

Ketentuan

• Gunakan struktur Tree non-binary (General Tree)
• Setiap node merepresentasikan folder
• Implementasikan traversal:
  • Preorder
  • Postorder
• Gunakan bahasa C++
• Tampilkan hasil dalam bentuk hierarki seperti sistem operasi

https://youtu.be/m9mXJMrtox0

Referensi

Materi Tree

https://cstaleem.com/basic-tree-terminologies-in-data-structure

https://www.programiz.com/dsa/trees

https://drive.google.com/file/d/142wsjzK1ANXB83TWq4tmGtRFdUwHfv1u/view

Pengumpulan Tugas

Form Monitoring Tugas

Hasil Monitoring

Absensi

Tree

 

https://drive.google.com/file/d/13GMgO5gLfefrapHkG2eFvZa9gOfQ2-fh/view?usp=drive_link

Definisi Tree

Tree (pohon) adalah struktur data non-linear yang berbentuk hierarki dan terdiri dari kumpulan elemen yang disebut node (simpul). Setiap node dalam tree dihubungkan oleh garis yang disebut edge (sisi), yang bisa bersifat terarah (directed) maupun tidak terarah (undirected).

Pada ilustrasi:

• Lingkaran = Node
• Garis penghubung = Edge

Mengapa Tree Dibutuhkan dalam Struktur Data?

Struktur data seperti:

• Array
• Linked List
• Stack
• Queue

merupakan struktur data linear, di mana data disimpan secara berurutan.

Kelemahan Struktur Linear:

• Operasi seperti insert dan delete semakin lambat ketika data besar
• Kompleksitas waktu meningkat (kurang efisien untuk data besar)

Keunggulan Tree:

• Struktur non-linear → lebih fleksibel
• Proses:
  • Penyimpanan data lebih efisien
  • Akses data lebih cepat
  • Manipulasi data lebih optimal
• Mendukung teknik traversal (penelusuran) seperti:
• Preorder
• Inorder
• Postorder

Latihan

https://drive.google.com/file/d/1P9AXcgq4NMbseGggYl2tL5RtV7IQxgQ8/view?usp=drive_link

Pengumpulan Tugas

Form Monitoring Tugas

Hasil Monitoring

Absensi