Puno (estruktura ng datos)

Sa agham pangkompyuter, ang isang puno(tree) ay isang malawak na ginagamit na estruktura ng datos na gumagaya sa isang hierarkikal na estruktura ng puno na may isang hanay na pinagdugtong na mga nodo.

Sa matematikal na paglalarawan, ito ay isang inayos na may direksiyong puno o sa spesipikong paglalarawan ay isang arboresensiya(arborescence) na isang asikklikong pinagdugtong na grapo kung saan ang bawat nodo ay may sero o maraming mga nodong anak at hindi hihigit sa isang nodong magulang. Sa karagdagan, ang mga anak ng bawat nodo ay may spesipikong kaayusan o order.

Kategorya:Estruktura ng datos