Pohon (struktur data): Perbedaan antara revisi

Sebuah '''Simpul''' dapat mengandung sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri. Setiap simpul dalam sebuah 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 orang tuaayah''' (''parent node'') atau ''simpul leluhur'' (''ancestor node'') atau [[Superior (hierarchy)|superior]]. Sebuah simpul palik banyak memiliki satu orang tua. 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 dari akar menuju ke sebuah daun.

Ada banyak cara untuk menggambarkan pohon; pada umumnya penggambaran mewakili simpul sebagai rekor yang dialokasikan pada [[heap (programming)|heap]] (bedakan dengan (not to be confused with the [[heap (struktur data)|heap struktur data]]) yang mengacu pada anaknya, orang tuanyaayahnya, atau keduanya, atau seperti data materi dalam [[array]], dengan hubungan diantaranya ditentukan oleh posisi mereka dalam array (contoh [[binary heap]])

dalamDalam [[teori grafik]], sebuah pohon adalah sebuah grafik [[asiklis]] yang terhubung. Pohon yang berakar merupakan sebuah grafik dengan sudut tunggal diluar sebagai akar. Dalam kasus ini, dua sudut apapun yang terhubung dengan sebuah sisi mewarisi hubungan orangtua-anak. Sebuah grafik asiklis dengan bermacam-macam komponen yang terhubung atau himpunan dari pohon-pohon yang berakar kadang-kadang dipanggil '''hutan'''

Melangkah melalui materi dari pohon, dengan arti dari hubungan antara orangtua dan anak, dinamakan '''menelusuri pohon''', dan tindakannya adalah sebuah '''jalan''' dari pohon. Seringkali, sebuah operasi mungkin dapat dilakukan sebagai penunjuk ysng mengacu pada simpul khusus. Sebuah penelusuran dimana setiap simpul orangtuaayah dikunjungi sebelum anaknya dinamakan ''pre-order walk''; sebuah penelusuran dimana anaknya dikunjungi sebelum orang tuaayahnya masing-masing dinamakan ''post-order walk''.