Bahay Pag-unlad Ano ang binary tree? - kahulugan mula sa techopedia

Ano ang binary tree? - kahulugan mula sa techopedia

Talaan ng mga Nilalaman:

Anonim

Kahulugan - Ano ang ibig sabihin ng Binary Tree?

Ang isang punungkahoy na puno ay isang istraktura ng data ng puno kung saan ang bawat node ay may hanggang sa dalawang node ng bata, na lumilikha ng mga sanga ng puno. Ang dalawang bata ay karaniwang tinatawag na kaliwa at kanang mga node. Ang mga node ng magulang ay mga node sa mga bata, habang ang mga node ng bata ay maaaring magsama ng mga sanggunian sa kanilang mga magulang.

Ipinaliwanag ng Techopedia ang Binary Tree

Ang isang puno ng binubuo ay binubuo ng halos dalawang node, na madalas na tinatawag na kaliwa at kanang mga node, at isang elemento ng data. Ang pinakamataas na node ng puno ay tinawag na ugat ng ugat, at ang kaliwa at kanang mga puntong tumuturo sa mas maliit na mga subtrees sa magkabilang panig.

Ginagamit ang mga punungkahoy na binili upang maipatupad ang mga puno ng paghahanap sa binary at mga binubuklod na binary. Madalas din silang ginagamit para sa pag-uuri ng data tulad ng sa isang uri ng tambak.

Ano ang binary tree? - kahulugan mula sa techopedia