Home-theater-designersKung kumuha ka ng kurso sa mga istraktura ng data sa iyong degree sa agham ng kompyuter, o isang programmer na itinuro sa sarili, malamang na nahanap mo ang term na Binary Trees. Bagaman maaari silang tunog medyo napakatindi at kumplikado, ang konsepto ng isang puno ng binary ay medyo simple.
kung paano i-install ang windows 10 sa usb
Basahin habang binubura namin ang mga puno ng binary, at kung bakit sila kinakailangan ng pangunahing konsepto para sa mga programmer.
Ano ang Mga Punong Binary?
Ang mga puno ng binary ay kabilang sa isa sa mga unang istraktura ng data na itinuro sa mga mag-aaral sa isang kurso ng mga istruktura ng data. Ang isang puno ng binary ay gawa sa maraming mga node, at ang bawat node ng puno ng binary ay naglalaman ng dalawang mga pahiwatig na nagpapahiwatig ng kaliwa at kanang mga data node ng bata.
Ang unang node sa isang puno ng binary ay tinatawag na ugat. Ang mga node ng huling antas sa isang puno ay tinatawag na dahon.
Ang bawat node ay naglalaman ng isang item ng data at dalawang mga node pointer. Ang isang walang laman na puno ng binary ay kinakatawan ng isang null pointer. Tulad ng naisip mo na, ang mga binary na puno ay maaari lamang magkaroon ng dalawang anak (kaya ang pangalan).
Mga uri ng Mga istraktura ng Binary Tree
Mayroong maraming magkakaibang mga istraktura ng binary na puno depende sa paraan ng pagposisyon ng mga node. Ang isang puno ng binary ay tinatawag na isang buong puno ng binary kung ang bawat node sa puno ay mayroong alinman sa zero o dalawang anak. Sa isang perpektong puno ng binary, ang lahat ng mga node ay may dalawang anak at ang mga dahon ay nasa parehong lalim.
Kaugnay: Pinakamahusay na Mga Paraan upang Alamin Kung Paano Mag-code nang Libre
Ang isang kumpletong puno ng binary ay may mga node na puno ng bawat antas, maliban sa huling antas. Sa kumpletong mga puno ng binary, ang mga node ay nakatuon sa kaliwang bahagi ng ugat. Ang isa pang karaniwang istraktura ay isang balanseng puno ng binary; sa istrakturang ito ang taas ng kanan at kaliwang mga subtree ay dapat na magkakaiba-iba sa bawat isa. Kinakailangan din na ang kaliwa at kanang mga subtree ay dapat na balansehin din.
Mahalagang tandaan na ang taas ng balanseng puno ng binary ay O (logn), kung saan ang n ang bilang ng mga node sa puno.
Sa ilang mga kaso, kung ang bawat node ay mayroon lamang isang kaliwa o kanang anak, kung gayon ang puno ng binary ay maaaring maging isang madulas na puno ng binary. Pagkatapos ay uugali ito tulad ng isang naka-link na listahan, ang mga nasabing puno ay tinatawag ding isang degenerate na puno.
Ano ang Mga Puno ng Paghahanap ng Binary?
Ang isang puno ng paghahanap ng binary (BST) ay mahalagang isang inorder na puno ng binary na may isang espesyal na pag-aari na kilala bilang 'binary search tree' na pag-aari. Ang pag-aari ng BST ay nangangahulugang ang mga node na may pangunahing halaga na mas mababa kaysa sa ugat ay inilalagay sa kaliwang subtree, at ang mga node na may pangunahing halaga na mas malaki kaysa sa ugat ay bahagi ng tamang subtree.
Ang pag-aari ng BST ay dapat na totoo para sa bawat kasunod na node ng magulang sa puno.
kung paano ilipat ang file mula sa isang computer papunta sa isa pa
Ang mga puno ng paghahanap ng binary ay nag-aalok ng mabilis na pagpapasok at paghanap. Ang mga pagpapatakbo ng pagpapasok, pagtanggal at paghahanap ay mayroong isang pinakapangit na pagkakumplikado ng oras ng O (n), na katulad ng isang naka-link na listahan.
Mga Pakinabang ng Mga Punong Binary
Ang mga puno ng binary ay nag-aalok ng maraming mga benepisyo na kung saan manatili silang isang napaka-kapaki-pakinabang na istraktura ng data. Maaari silang magamit upang maipakita ang mga ugnayan sa istruktura at hierarchies sa isang hanay ng data. Mas mahalaga, pinapayagan ng mga puno ng binary ang mahusay na paghahanap, pagtanggal at pagpasok.
pinakamahusay na libreng live na tv app para sa android
Napakadali ding ipatupad at mapanatili ang isang puno ng binary. Ang isang binary tree ay nag-aalok ng mga programmer ng mga benepisyo ng isang order na array at isang naka-link na listahan; ang paghahanap sa isang puno ng binary ay kasing bilis ng isang pinagsunod-sunod na array at ang mga pagpapatakbo ng pagpapasok o pagtanggal ay kasing husay ng mga naka-link na listahan.
Ang Mga Puno ng Binary ay Mahalaga na Mga Istraktura ng Data
Ang Mga Punong Binary ay napakahalagang istraktura ng data at mahalaga na komportable ang mga programmer na ilapat ang mga ito sa kanilang mga programa. Kadalasan, ang mga tagapanayam ay nagtatanong ng mga simpleng problema sa puno ng binary tulad ng mga traversal, maximum na lalim, mirroring, atbp.
Lubos naming inirerekumenda ang pag-unawa sa konsepto ng binary tree, at pamilyar sa mga tipikal na problema sa pakikipanayam.
Magbahagi Magbahagi Mag-tweet Email TreeViz: Isang Simpleng Paraan Upang Mailarawan ang Mga Istraktura ng Data Basahin Susunod Mga Kaugnay na Paksa- Programming
- Pagsusuri sa datos
- Programming
Si Fahad ay isang manunulat sa MakeUseOf at kasalukuyang nagtutuon sa Computer Science. Bilang isang masugid na manunulat ng teknolohiya tinitiyak niya na mananatiling na-update siya sa pinakabagong teknolohiya. Napansin niyang partikular ang interes niya sa football at teknolohiya.
Higit pa Mula sa M. Fahad KhawajaMag-subscribe sa aming newsletter
Sumali sa aming newsletter para sa mga tip sa tech, pagsusuri, libreng ebook, at eksklusibong deal!
Mag-click dito upang mag-subscribe