🌳 Struktur Data Tree
Materi Informatika Kelas 9 SMP
🎯 A. Tujuan Pembelajaran
Setelah mempelajari materi ini, siswa diharapkan mampu:
- Menjelaskan pengertian struktur data Tree.
- Mengenal istilah-istilah dasar pada Tree.
- Membaca dan membuat struktur Tree sederhana.
- Menjelaskan hubungan antara Root, Parent, Child, Sibling, Leaf, dan Node.
- Menemukan contoh penerapan Tree dalam kehidupan sehari-hari dan teknologi.
📚 B. Apa Itu Struktur Data?
Struktur data adalah cara untuk menyimpan dan mengatur data agar data tersebut mudah digunakan, dicari, dan dikelola oleh komputer.
Contoh data yang dapat diatur menggunakan struktur data:
- Daftar nama siswa
- Data nilai siswa
- Daftar file dalam komputer
- Data kontak pada HP
- Data barang di toko
Salah satu bentuk struktur data adalah Tree.
🌳 C. Pengertian Struktur Data Tree
Tree atau struktur data pohon adalah struktur data yang menyimpan data dalam bentuk hierarki atau tingkatan.
Disebut Tree karena bentuknya menyerupai pohon yang mempunyai akar, cabang, dan daun. Dalam komputer, Root biasanya berada di bagian paling atas kemudian bercabang ke bawah.
Struktur tersebut menunjukkan hubungan bertingkat: Sekolah → Kelas → Rombel.
🔎 D. Istilah-Istilah dalam Tree
1. Node
Node adalah setiap bagian atau titik yang menyimpan data.
Node pada contoh tersebut adalah:
- Sekolah
- 9.1
- 9.2
2. Root
Root adalah node yang berada di posisi paling atas dan menjadi awal dari sebuah Tree.
SEKOLAH adalah Root.
3. Parent
Parent adalah node yang mempunyai node lain di bawahnya.
Pada contoh di atas, Sekolah merupakan Parent dari 9.1 dan 9.2.
4. Child
Child adalah node yang berada langsung di bawah Parent.
Pada contoh tersebut, 9.1 dan 9.2 merupakan Child dari Sekolah.
5. Sibling
Sibling adalah node yang mempunyai Parent yang sama.
9.1 dan 9.2 disebut Sibling karena mempunyai Parent yang sama.
6. Leaf
Leaf adalah node yang tidak mempunyai Child.
Node A, B, C, dan D merupakan Leaf karena tidak mempunyai anak lagi.
7. Edge
Edge adalah garis yang menghubungkan dua Node.
│
B
Garis antara A dan B disebut Edge.
8. Level
Level menunjukkan tingkatan suatu Node dalam Tree.
- Level 0: A
- Level 1: B dan C
- Level 2: D dan E
Catatan: Dalam beberapa buku, Root dapat dianggap sebagai Level 1. Yang penting adalah menggunakan aturan yang konsisten.
🏫 E. Contoh Tree Sederhana
| Istilah | Contoh |
|---|---|
| Root | Sekolah |
| Parent | SMP, SMA |
| Child | SMP, SMA, IX.1, IX.2, X.1, X.2 |
| Sibling | SMP dan SMA; IX.1 dan IX.2 |
| Leaf | IX.1, IX.2, X.1, X.2 |
🏠 F. Contoh Tree dalam Kehidupan Sehari-hari
1. Struktur Organisasi
2. Struktur Folder Komputer
3. Struktur Menu Website
💻 G. Tree pada Komputer
Tree banyak digunakan dalam bidang Informatika. Beberapa contohnya adalah:
- Sistem File – untuk mengatur folder dan file.
- Struktur Website – untuk mengatur halaman dan subhalaman.
- Struktur Organisasi – untuk menunjukkan hubungan jabatan.
- Database – untuk menggambarkan hubungan data tertentu.
- Artificial Intelligence – beberapa metode AI menggunakan struktur Tree untuk mengambil keputusan.
🌲 H. Binary Tree
Salah satu jenis Tree yang penting adalah Binary Tree.
Binary Tree adalah Tree yang setiap Node-nya mempunyai maksimal dua Child.
Kedua Child tersebut biasanya disebut:
- Left Child
- Right Child
Node 10 mempunyai dua Child:
- 5 sebagai Left Child
- 15 sebagai Right Child
🔍 I. Contoh Analisis Binary Tree
1. Apa Root-nya?
Jawab: 50
2. Siapa Child dari 50?
Jawab: 30 dan 70
3. Siapa Sibling dari 30?
Jawab: 70
4. Sebutkan Leaf!
Jawab: 20, 40, 60, 80
5. Siapa Parent dari 60?
Jawab: 70
⭐ J. Mengapa Tree Penting?
Tree membantu komputer mengatur data yang mempunyai hubungan bertingkat atau hierarki.
↓
Kelas
↓
Siswa
Contoh lainnya:
↓
Subfolder
↓
File
Dengan struktur seperti ini, komputer dapat mengetahui hubungan antara satu data dengan data lainnya.
✏️ K. Aktivitas Siswa
Aktivitas 1 – Membuat Tree
Buatlah struktur Tree berdasarkan struktur kelas.
Kemudian tentukan:
- Root
- Parent
- Child
- Sibling
- Leaf
Aktivitas 2 – Tree Folder
Perhatikan struktur folder berikut:
Pertanyaan:
- Apa Root dari Tree tersebut?
- Sebutkan Child dari DOKUMEN!
- Sebutkan Sibling!
- Sebutkan semua Leaf!
- Berapa tingkat yang terdapat pada Tree tersebut?
📝 L. Latihan Soal
1. Struktur data yang mempunyai bentuk hierarki disebut...
A. Array
B. Tree
C. Queue
D. Stack
✅ Jawaban: B. Tree
2. Node paling atas dalam Tree disebut...
A. Leaf
B. Child
C. Root
D. Edge
✅ Jawaban: C. Root
3. Node yang tidak mempunyai Child disebut...
A. Root
B. Parent
C. Leaf
D. Edge
✅ Jawaban: C. Leaf
4. Perhatikan Tree berikut!
Node yang menjadi Parent dari D adalah...
A. A
B. B
C. C
D. E
✅ Jawaban: B. B
5. Pada Tree di atas, D dan E merupakan...
A. Root
B. Parent
C. Sibling
D. Edge
✅ Jawaban: C. Sibling
📌 M. Kesimpulan
Tree adalah struktur data yang digunakan untuk menyimpan data dalam bentuk hierarki atau bertingkat.
- 🌳 Root = node paling atas
- 🌿 Parent = node yang mempunyai anak
- 🌱 Child = anak dari Parent
- 👥 Sibling = node yang mempunyai Parent yang sama
- 🍃 Leaf = node yang tidak mempunyai anak
- 🔗 Edge = garis/hubungan antar-Node
- 🔵 Node = bagian/titik yang menyimpan data
Intinya: Tree digunakan ketika data mempunyai hubungan bertingkat atau hierarki.
Belajar memahami data melalui struktur Tree 🌳
Tidak ada komentar:
Posting Komentar