Pohon (struktur data): Perbedaan antara revisi

Dalam [[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-orang tua dan 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 orangtuaorang tua 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 ayah dikunjungi sebelum anaknya dinamakan ''pre-order walk''; sebuah penelusuran dimana anaknya dikunjungi sebelum ayahnya masing-masing dinamakan ''post-order walk''.