Puno (estruktura ng datos)

Mula sa Wikipediang Tagalog, ang malayang ensiklopedya
Jump to navigation Jump to search
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 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.