Struktur Data Tree

 [type="toc"]

Apa itu Tree?

Tree (Pohon) merupakan struktur data non linear yang menyimpan data secara bertingkat mirip seperti silsilah keluarga atau struktur organisasi. 

Lihat gambar pohon dan bayangkan jika pohonnya terbalik. Bagian paling atas dinamakan Root (akar), dan dari akar muncullah cabang- cabang yang berakhir di Leaf(Daun). Setiap elemen di dalam tree disebut Node (Simpul).

[type="alert" style="success"] Baca Juga: Materi Lengkap Informatika Kelas 9  [/type]

Istilah Penting dalam Tree 

• Root : Node paling atas yang tidak memiliki orang tua (parent). Ini adalah gerbang utama dalam tree 
• Parent : Node yang berada di tingkat atas dan terhubung langsung ke node di bawahnya
• Child : anak dari node parent 
• Leaf (Daun) : node yang berada di paling bawah dan tidak memiliki anak sama sekali 
• Sibling : node- node yangg memiliki parent yang sama (saudara kandung) 
• Subtree : Struktur pohon kecil yang berada di dalam pohon utama 
• Depth (Kedalaman) : Jarak atau jumlah langkah dari root menuju ke suatu node tertentu 

Jenis- Jenis Tree yang digunakan 

General Tree 

Tree biasa tanpa batasan jumlah anak. Sebuah node bebas memiliki 1,3, bahkan 10 child. Contoh : Struktur folder di komputer 

Binary Tree (Pohon Biner) 

Setiap node di dalam tree ini maksimal hanya boleh memiliki 2 anak (biasanya disebut Left Child dan Right Child) 

Binary Search Tree (BST) 

digunakan untuk mempercepat pencarian data. Semua node di sebelah kiri nilainya harus lebih kecil dari parent, dan semua node di sebelah kanan nilainya harus lebih besar dari parent. 

Cara Menelusuri Tree

dengan menggunakan cara teknik traversal yang dibagi menjadi dua kategori 

Depth First Search (DFS) 

menelusuri pohon sedalam mungkin terlebih dahulu sebelum berpindah ke cabang lain.

Pre- Order (Root ->Kiri -> Kanan) : Cetak data dari root, lalu kiri, lalu cabang kanan 

In- Order (Kiri -> Root -> Kanan) : biasanya akan mencetak angka secara berurutan dari terkecil ke terbesar 

Post- Order (Kiri -> Kanan-> Root) : cetak dari kiri, kanan, lalu root terakhir

Breadth Fitst Search (BFS) / Level Order 

menelusuri phon per tingkat (per baris). Baris paling atas di baca dulu, baru turun ke baris kedua dan kiri ke kanan begitu seterusnya 

Implementasi 

[type="alert" style="info"] Ayo Coba : Praktek Struktur Data Tree  [/type]

[type="alert" style="success"] Baca Juga : Struktur Data Graph  [/type]