Page 12 - E-Modul Informatika Kelas IX

b. Tree
Tree adalah struktur data tidak linear yang memiliki bentuk
seperti hierarki atau bertingkat. Tree banyak digunakan dalam
sistem komputer serta dalam kehidupan sehari-hari seperti pada
struktur folder, silsilah keluarga, atau bagan organisasi. Bentuk
tree mirip seperti pohon karena memiliki akar, cabang, dan daun.

1) Bagian-bagian tree
Tree terdiri dari sejumlah elemen yang disebut node.
Node pertama disebut root (akar) dan tidak memiliki induk.
Setiap node dapat menyimpan data dan terhubung ke node
lain. Node dapat memiliki satu atau beberapa anak, dan node
yang memiliki induk yang sama disebut sibling (saudara).
Node yang tidak memiliki anak disebut leaf (daun). Tree
memiliki level yang menunjukkan kedalaman node dari akar,
dan level tertingginya disebut height (tinggi) atau depth.

Gambar 5. Bagian Struktur Data Tree

2) Jenis-jenis tree
Ada dua jenis tree dilihat dari segi karakteristiknya,
antara lain:
a) Pohon biner
 Full binary tree, disebut juga dengan strictly binary
tree. Setiap node pada tree ini memiliki children
sebanyak 0 atau 2.

Gambar 6. Full Binary Tree

4

4