Struktur Data Tree (Pohon)

 

Struktur Data Tree (Pohon)

## 1️⃣ Apa Itu Struktur Data Tree?

**Tree (pohon)** adalah **struktur data hierarkis** yang menyerupai bentuk pohon terbalik, dengan bagian paling atas disebut **akar (root)** dan bercabang ke bawah ke **anak-anak (children)**.

Struktur Tree digunakan untuk menyusun data yang saling berhubungan seperti silsilah keluarga, struktur organisasi, dan menu navigasi pada aplikasi.

## 2️⃣ Komponen dalam Tree

| Nama Komponen | Penjelasan                                        |

| ------------- | ------------------------------------------------- |

| **Root**      | Node paling atas (induk utama)                    |

| **Node**      | Elemen di dalam tree (bisa punya anak atau tidak) |

| **Child**     | Node yang berada di bawah node lain               |

| **Parent**    | Node yang punya satu atau lebih anak              |

| **Leaf**      | Node paling bawah yang **tidak punya anak**       |

| **Edge**      | Garis yang menghubungkan antara node              |

 

## 3️⃣ Contoh Struktur Tree

Bayangkan struktur kategori produk di toko online:

          Elektronik

         /     |     \

     HP   Laptop   Kamera

    /  \

Samsung Vivo

```

 

Penjelasan:

* **Root:** Elektronik

* **Child dari Elektronik:** HP, Laptop, Kamera

* **Child dari HP:** Samsung, Vivo

* **Leaf nodes:** Samsung, Vivo, Laptop, Kamera

 

## 4️⃣ Ciri-Ciri Tree

✅ Berbentuk hirarki (bertingkat)

✅ Punya satu root (akar utama)

✅ Tiap node bisa punya 0, 1, atau lebih anak

✅ Tidak boleh ada siklus (tidak bisa kembali ke node yang sama)

## 5️⃣ Jenis Tree (opsional untuk tambahan pemahaman)

| Jenis Tree                   | Penjelasan Singkat                              |

| ---------------------------- | ----------------------------------------------- |

| **Binary Tree**              | Setiap node maksimal punya 2 anak               |

| **N-ary Tree**               | Setiap node bisa punya lebih dari 2 anak        |

| **Binary Search Tree (BST)** | Khusus untuk data terurut, kiri < induk < kanan |

## 6️⃣ Contoh Penggunaan Tree di Kehidupan Nyata

* Struktur folder di komputer

* Silsilah keluarga

* Struktur organisasi sekolah atau perusahaan

* Menu navigasi aplikasi atau website

## 7️⃣ Ilustrasi Visual Sederhana (Text)

 

 

          Kepala Sekolah

               |

          Wakil Kepala

         /              \

    Kesiswaan       Kurikulum

     /   \              /    \

 OSIS  Ekstrak  Guru  Jadwal

## ✅ Kesimpulan

* **Tree** adalah struktur data berbentuk pohon yang terdiri dari node-node.

* Sangat berguna untuk menyusun data yang memiliki hubungan bertingkat.

* Memahami tree membantu kita dalam menyusun struktur data yang lebih kompleks dan teratur.

 

Daftar Pustaka :  dari berbagai sumber di internet

Lokasi:

Berbagi :