Pengertian struktur data tree

tree sendiri dalam bahasa Indonesia berarti pohon. dan dalam  lingkup luasnya struktur data tree adalah sekumpulan data yang saling terhubung satu sama lain. Di sebut tree karena struktur data tersebut menyerupai Ranting pohon dan bercabang. Struktur data ini ada yg disebut node, yang dimana Sebuah Simpul dapat mengandung sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri. Setiap simpul dalam pohon memiliki nol atau lebih simpul anak (child nodes), yang berada dibawahnya dalam pohon (menurut perjanjian, pohon berkembang 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 adalah panjang maksimal jalan ke sebuah daun dari simpul tersebut. Tinggi dari akar adalah tinggi dari pohon. Kedalaman dari sebuah simpul adalah panjang jalan ke akarnya dari simpul tersebut.

Sumber : https://rantererung.id/struktur-data-tree/