Struktur Data: Tree

Tree ialah sebuah struktur data yang dipakai secara luas yang mirip struktur pohon dengan sejumlah simpul yang terhubung.Sebuah Simpul dapat mengandung sebuah nilai atau sebuah keadaan atau menggambarkan suatu struktur data terpisah atau suatu bagian pohon itu sendiri. Setiap simpul dalam sebuah pohon mempunyai nol atau lebih simpul anak (child nodes), yang berada dibawahnya dalam pohon (berdasarkan perjanjian, pohon meningkat ke bawah, tidak seperti yang dilakukannya di alam). Sebuah simpul yang memiliki anak dinamakan simpul ayah (parent node) atau simpul leluhur (ancestor node) atau superior. Sebuah simpul paling banyak memiliki satu ayah. Tinggi dari pohon yakni panjang optimal jalan ke suatu daun dari simpul tersebut. Tinggi dari akar yaitu tinggi dari pohon. Kedalaman dari suatu simpul yakni panjang jalan ke akarnya dari simpul tersebut.