Sabtu, 12 September 2026

Materi kelas 9 (Struktur data tree)

🌳 Struktur Data Tree

Materi Informatika Kelas 9 SMP

🎯 A. Tujuan Pembelajaran

Setelah mempelajari materi ini, siswa diharapkan mampu:

  1. Menjelaskan pengertian struktur data Tree.
  2. Mengenal istilah-istilah dasar pada Tree.
  3. Membaca dan membuat struktur Tree sederhana.
  4. Menjelaskan hubungan antara Root, Parent, Child, Sibling, Leaf, dan Node.
  5. 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.

SEKOLAH | ┌─────────┴─────────┐ KELAS 9 KELAS 8 | | ┌───┴───┐ ┌───┴───┐ 9.1 9.2 8.1 8.2

Struktur tersebut menunjukkan hubungan bertingkat: Sekolah → Kelas → Rombel.

🔎 D. Istilah-Istilah dalam Tree

1. Node

Node adalah setiap bagian atau titik yang menyimpan data.

Sekolah / \ 9.1 9.2

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 / \ 9.1 9.2

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.

SEKOLAH / \ 9.1 9.2

9.1 dan 9.2 disebut Sibling karena mempunyai Parent yang sama.

6. Leaf

Leaf adalah node yang tidak mempunyai Child.

SEKOLAH / \ 9.1 9.2 / \ / \ A B C D

Node A, B, C, dan D merupakan Leaf karena tidak mempunyai anak lagi.

7. Edge

Edge adalah garis yang menghubungkan dua Node.

A
│
B

Garis antara A dan B disebut Edge.

8. Level

Level menunjukkan tingkatan suatu Node dalam Tree.

A / \ B C / \ D E
  • 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

SEKOLAH / \ SMP SMA / \ / \ IX.1 IX.2 X.1 X.2
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

KEPALA SEKOLAH | ┌────────────┴────────────┐ WAKASEK KEPALA TU / \ Guru Guru

2. Struktur Folder Komputer

DOKUMEN ├── SEKOLAH │ ├── MATERI │ └── TUGAS │ └── PRIBADI ├── FOTO └── DATA

3. Struktur Menu Website

WEBSITE | ┌────────────┼────────────┐ HOME PROFIL INFORMASI | ┌─────┴─────┐ GURU SISWA

💻 G. Tree pada Komputer

Tree banyak digunakan dalam bidang Informatika. Beberapa contohnya adalah:

  1. Sistem File – untuk mengatur folder dan file.
  2. Struktur Website – untuk mengatur halaman dan subhalaman.
  3. Struktur Organisasi – untuk menunjukkan hubungan jabatan.
  4. Database – untuk menggambarkan hubungan data tertentu.
  5. 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
10 / \ 5 15 / \ / \ 2 7 12 20

Node 10 mempunyai dua Child:

  • 5 sebagai Left Child
  • 15 sebagai Right Child

🔍 I. Contoh Analisis Binary Tree

50 / \ 30 70 / \ / \ 20 40 60 80

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.

Sekolah
↓
Kelas
↓
Siswa

Contoh lainnya:

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

KELAS 9 | ┌────────┼────────┐ 9.1 9.2 9.3 / \ / \ / \ Siswa Siswa Siswa

Kemudian tentukan:

  1. Root
  2. Parent
  3. Child
  4. Sibling
  5. Leaf

Aktivitas 2 – Tree Folder

Perhatikan struktur folder berikut:

DOKUMEN ├── INFORMATIKA │ ├── TUGAS │ └── MATERI ├── FOTO │ ├── SEKOLAH │ └── KELUARGA └── VIDEO ├── YOUTUBE └── PRIBADI

Pertanyaan:

  1. Apa Root dari Tree tersebut?
  2. Sebutkan Child dari DOKUMEN!
  3. Sebutkan Sibling!
  4. Sebutkan semua Leaf!
  5. 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!

A / \ B C / \ D E

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
ROOT / \ CHILD CHILD / \ | LEAF LEAF LEAF

Intinya: Tree digunakan ketika data mempunyai hubungan bertingkat atau hierarki.

💻 Informatika Kelas 9 SMP
Belajar memahami data melalui struktur Tree 🌳

Tidak ada komentar:

Posting Komentar

Entri yang Diunggulkan

Postingan Populer