Struktur Data Tree

 Apa itu Struktur Data Tree?
Tree (pohon) adalah struktur data yang digunakan untuk menyimpan dan mengatur data dalam bentuk hierarki (bertingkat). Setiap data saling berhubungan seperti cabang pada pohon
Berbeda dengan list yang tersusun lurus, tree memiliki percabangan sehingga lebih mudah digunakan untuk menggambarkan hubungan antara induk dan anak.

Ciri-ciri Tree
Memiliki satu titik awal yang disebut Root (akar).
Setiap data (node) dapat memiliki satu atau lebih Child (anak).
Setiap anak hanya memiliki satu Parent (induk).
Tidak membentuk lingkaran (loop).
Memiliki tingkat atau Level.

Contoh :
Tree pada Windows Explorer
This PC
│
├── Local Disk (C:)
│   ├── Program Files
│   ├── Users
│   │   ├── Guru
│   │   │   ├── Documents
│   │   │   ├── Pictures
│   │   │   └── Downloads
│   │
│   └── Windows
│
└── Local Disk (D:)
    ├── Materi TIK
    │   ├── Kelas 7
    │   ├── Kelas 8
    │   └── Kelas 9
    │
    └── Video
Penjelasan
This PC merupakan Root.
Local Disk C: dan Local Disk D: merupakan Child.
Folder Users, Program Files, dan Windows merupakan Child dari Local Disk C:.
Folder Downloads, Pictures, dan Documents merupakan Child dari folder Guru.
Inilah alasan di Windows terdapat ikon panah ▶ atau ▼ di samping folder. Saat diklik, cabang tree akan terbuka atau tertutup.

Mengapa Tree Digunakan?

Tree digunakan karena mampu mengatur data yang banyak agar tetap rapi dan mudah dicari.

Contohnya:

• Struktur organisasi sekolah
• Struktur kelas
• Struktur kepengurusan OSPI/OSIS
• Silsilah keluarga
• Folder dan file di komputer
• Menu aplikasi
• Kategori produk pada toko online
• Struktur halaman website

Kelebihan Struktur Tree

Data tersusun rapi dan mudah dipahami.

Memudahkan pencarian data.

Mudah menambahkan cabang baru.

Cocok untuk menggambarkan hubungan bertingkat.

Kekurangan Struktur Tree

Membutuhkan perencanaan agar hierarki tidak membingungkan.

Jika struktur terlalu dalam, pencarian secara manual bisa menjadi lebih lama.

Perubahan pada tingkat atas dapat memengaruhi banyak cabang di bawahnya.