Ano ang isang binary tree?

Ang isang binary tree ay isang uri ng istraktura ng data na ginamit sa computer programming upang mag -imbak, pag -uri -uriin, at pag -access ng impormasyon.Ang mga binary puno ay ang pinakasimpleng iba't ibang puno, ngunit napaka -kapaki -pakinabang at madaling ipatupad.Ang isang karaniwang pagpapatupad ng isang binary tree ay nakasalalay sa isang root node na naka -link sa isang serye ng mga node na bumubuo sa puno mismo ng mga variable na pointer.Ang ganitong uri ng puno ay nakukuha ang pangalan nito mula sa katotohanan na walang node sa loob ng puno ay maaaring magkaroon ng higit sa dalawang bata.

Ang mga istruktura ng data ng puno ay dumating sa maraming mga uri.Ang mga ito ay binubuo ng iba't ibang mga node, na nakaayos sa isang hierarchical pattern.Ang isang solong node, ang ugat, ay ang access point kung saan ang buong puno ng data ay maaaring maghanap o kung hindi man ay manipulahin.Ang root node na ito ay tumuturo sa tuktok na node sa loob mismo ng puno.

Ang anumang node sa loob ng isang puno, i -save para sa pinakamataas na node, ay magkakaroon ng isang node ng magulang na matatagpuan sa itaas nito sa hierarchy ng puno.Maaari rin itong magkaroon ng mga node ng bata, na matatagpuan sa ibaba nito.Ang isang naibigay na node ay na -access sa pamamagitan ng mga nasa itaas nito sa puno at nagbibigay ng pag -access sa mga nasa ibaba nito.Ang isang naibigay na node ay maaaring magkaroon ng zero, isa, o dalawang mga node ng bata na nakakabit dito.Ang mga ordinaryong puno ng binary ay nagbibigay -daan sa mga node na may anumang bilang ng mga bata sa anumang punto sa puno.Naglalagay din sila ng walang mga paghihigpit sa kung paano nakaayos ang mga halaga na nakaimbak sa mga node na binubuo ng isang puno.pagbutihin ang kanilang kahusayan.Ang isang binary search tree ay isa kung saan ang lahat ng mga halaga ng data na matatagpuan sa kaliwang bumababang sangay mula sa isang naibigay na node ay may mga halaga na katumbas o mas mababa sa halaga na nakaimbak sa node na iyon.Ang mga halaga sa kanang bahagi ng isang node sa isang iniutos na puno ng binary ay dapat, sa turn, ay mas malaki kaysa sa halaga sa base node.Ang pag -order ng data na ito ay nagbibigay -daan para sa isang mas mahusay na algorithm ng paghahanap na isulat.

Ang hugis ng isang binary tree ay mahalaga din sa pagtukoy ng kahusayan ng isang algorithm ng paghahanap.Ang hindi bababa sa mahusay na iba't ibang isang binary tree ay isa kung saan ang bawat node ay may isang solong bata lamang.Maaaring kailanganin ng isang computer ang bawat item ng data sa buong puno upang maghanap ng isang solong piraso ng impormasyon sa pagsasaayos na ito.Ang pinaka -mahusay na puno ng binary, sa kaibahan, ay isa kung saan ang bawat node na nai -save para sa mga nasa ilalim ng puno ay may dalawang anak at kung saan ang lahat ng mga node ng dahon, ang mga ilalim na node sa puno, ay ang parehong distansya mula sa ugat.