Saturs
- Definīcija - ko nozīmē binārais meklēšanas koks (BST)?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia izskaidro bināro meklēšanas koku (BST)
Definīcija - ko nozīmē binārais meklēšanas koks (BST)?
Binārs meklēšanas koks ir īpaša veida datu konteiners, kurā tiek glabātas vērtības, kas var nodrošināt efektīvu meklēšanu. “Koks” tiek sadalīts divos identifikatoros, pa kreisi un pa labi, un rekursīvs sadalījums rada visu datu konteinera apakšstruktūru.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia izskaidro bināro meklēšanas koku (BST)
Papildus pamatstruktūrai, kur binārā koka sākotnējais “stumbrs” sadalās divās daļās, ir arī citi datu protokoli, kas saistīti ar binārā meklēšanas koka struktūru. Viena ir tā, ka galvenās vērtības abos dalījuma mezglos tiek saglabātas tā, ka “kreisās” taustiņš ir mazāks par oriģinālu, bet “labā” taustiņš ir lielāks. Bināriem meklēšanas kokiem ir arī citas īpašības, ko izskaidro datu zinātnieki un citi profesionāļi, piemēram, “lapas” vai gala mezgla interesantā būtība, kurai parasti nav vērtības. Binārās struktūras, piemēram, bināro meklēšanas koku, var izmantot, lai samazinātu meklējumu intensitāti, jo datu struktūra satur datus sakārtotā arhīvā.