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