Nilalaman
- Kahulugan - Ano ang kahulugan ng Binary Search Tree (BST)?
- Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
- Ipinaliwanag ng Techopedia ang Binary Search Tree (BST)
Kahulugan - Ano ang kahulugan ng Binary Search Tree (BST)?
Ang isang punungkahoy ng binary paghahanap ay isang partikular na uri ng mga data na pag-iimbak ng mga halaga na maaaring magbigay para sa mahusay na paghahanap. Ang "puno" ay naghihiwalay sa dalawang magkakilanlan, kaliwa at kanan, at pagbuong recursive ay lumilikha ng buong sub-istraktura ng lalagyan ng data.
Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
Ipinaliwanag ng Techopedia ang Binary Search Tree (BST)
Bilang karagdagan sa pangunahing batayang istraktura nito, kung saan ang orihinal na "puno ng kahoy" ng mga punungkahoy ng binary puno sa dalawa, mayroong iba pang mga protocol ng data na nauugnay sa istruktura ng puno ng paghahanap. Ang isa ay ang mga pangunahing halaga sa dalawang node ng isang split ay mga tindahan upang ang "kaliwang" key ay mas mababa sa orihinal, at ang "kanan" na susi ay higit pa. Ang mga punungkahoy na naghahanap ng binary ay mayroon ding iba pang mga pag-aari na ipinaliwanag ng mga siyentipiko ng data at iba pang mga propesyonal, halimbawa, ang kagiliw-giliw na likas na katangian ng "dahon" o pagtatapos ng node, na karaniwang hindi nagtataglay ng isang halaga. Ang mga binaryong istraktura tulad ng puno ng paghahanap ng binary ay maaaring magamit upang bawasan ang pagsisikap sa paghahanap, dahil ang istraktura ng data ay humahawak ng data sa isang pinagsunod-sunod na archive.