Ano ang isang punungkahoy na binary search? - kahulugan mula sa techopedia

Kahulugan - Ano ang ibig sabihin 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.

Ipinapaliwanag 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 kaysa 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 humahawak 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.