Puno (estruktura ng datos)

(Idinirekta mula sa Tree (computer science))

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.

Isang simpleng hindi nakaayos na puno(unordered tree). Sa diagramang ito, ang nodong may tatak na 7 ay may dalawang anak na tinatakan ng 2 at 6 at isang magulan na tinatakan ng 2. Ang ugat na nodo(root node) sa tuktuk ay walang magulang.

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.


Usbong Ang lathalaing ito ay isang usbong. Makatutulong ka sa Wikipedia sa pagpapalawig nito.