Download Android Tools

Tree memiliki 8 konsep, yaitu:

- Node di bagian atas disebut sebagai root.

- Garis yang menghubungkan orang tua anak itu adalah edge.

- Node yang tidak mempunyai anak adalah leaf.

- Node yang memiliki orang tua yang sama di sebut sibling.

- Degree dari node adalah banyak sub node dari degree tersebut.

- Height/Depth adalah tingkat maksimum dari node dalam sebuah pohon.

- Jika ada garis yang menghubungkan P untuk Q, lalu p disebut leluhur-Q, dan q adalah keturunan dari  P.

Tree

Dari gambar di atas di simpulkan:
Degree of tree = 3
Degree of C = 2
Height = 3
Parent of C = A
Children of A = B, C, D
Sibling of F = G
Ancestor of F = A, C
Descendant of C = F, G

Binary Tree Concept

- Pohon biner adalah sebuah struktur data pohon berakar di mana setiap node telah di paling dua anak-anak.
- Kedua-dua anak biasanya dibedakan kiri dan kanan anak anak.

- Node yang tidak memiliki anak disebut leaf.

Di atas adalah contoh pohon biner yang memiliki 9 node,berakar pada simpul yang berisi 18.
Jika tidak berakar disebut juga daun node. yang berisi nomor 9, 12, 10 dan 23.


Berikut adalah tipe - tipe pada binary tree :
1. Perfect Binary Tree : dimana setiap tingkatan memiliki kedalaman yang sama.