Starpība starp bināro koku un bināro meklēšanas koku

Galvenā atšķirība - binārais koks vs. Binārā meklēšanas koks
 

Datu struktūra ir sistemātisks datu sakārtošanas veids, lai tos efektīvi izmantotu. Datu sakārtošanai, izmantojot datu struktūru, jāsamazina darbības laiks vai izpildes laiks. Arī datu struktūrai ir nepieciešams minimāls atmiņas apjoms. Dažreiz datus var sakārtot koka struktūrā. Koks apzīmē mezglu, ko savieno malas. Augšējais mezgls ir sakne. Katrā mezglā var būt ne vairāk kā divi mezgli. Tos sauc par bērna mezgli. Mezgls pa kreisi no vecāku mezgla ir kreisais mezgls, savukārt mezgls pa labi no vecāku mezgla ir labais mezgls. Binārais koks un binārais meklēšanas koks ir divas koku datu struktūras. Binārais koks ir datu struktūras tips, kurā katram vecāku mezglam var būt ne vairāk kā divi bērnu mezgli. Binārais meklēšanas koks ir binārs koks, kurā kreisajā bērns satur tikai mezglus, kuru vērtības ir zemākas vai vienādas ar vecāku mezglu, un kur labais bērns satur tikai tos mezglus, kuru vērtības ir lielākas nekā vecāku mezglā.. Tas ir galvenā atšķirība. Atšķirībā no datu struktūrām, piemēram, masīviem, binārajam kokam un binārajam meklēšanas kokam nav datu augšējās robežas.

SATURS

1. Pārskats un galvenās atšķirības
2. Kas ir binārais koks
3. Kas ir binārā meklēšanas koks
4. Binārā koka un binārā meklēšanas koka līdzības
5. Salīdzinājums blakus - binārs koks vs binārs meklēšanas koks tabulas formā
6. Kopsavilkums

Kas ir binārais koks?

Sakārtojot datus koka struktūrā, mezglu koka augšdaļā sauc par saknes mezglu. Visam kokam var būt tikai viena sakne. Jebkuram mezglam, izņemot saknes mezglu, ir viena mala uz augšu līdz mezglam. To sauc par vecāku mezglu. Mezglu zem vecāku koda sauc par tā mezglu. Katrā vecāku mezglā var būt ne vairāk kā divi bērnu mezgli. Tos sauc par kreisā bērna mezglu un labo bērna mezglu. Mezglu bez neviena bērna mezgla sauc par a lapu mezgls. Nav īpaša veida, kā sakārtot datus binārajā kokā. Katrā mezglā ir ceļš no saknes mezgla.

01. attēls. Binārā koka piemērs

Augšpusē ir binārā koka piemērs. 2. elements koka augšpusē ir sakne. Katrā mezglā ir ne vairāk kā divi mezgli. Ja kokā ir cilpas vai ja vienā mezglā ir vairāk nekā divi mezgli, to nevar klasificēt kā bināru koku. Lai pārietu no viena mezgla uz otru, vienmēr ir viens ceļš. Bērnu mezgli 2. saknes mezglā ir 7 un 5. Mezglā ir arī mezgli. Bet nevienā mezglā nevar būt vairāk par diviem mezgliem. Saknes labais elements ir 5. Šis 5. elements ir vecāku mezgls bērna mezglā 9. Mezglā 4 un 11 nav bērnu elementu. Tāpēc tie ir lapu mezgli.

Binārais koks tiek izmantots datu glabāšanai hierarhiskā secībā. Tas ir līdzīgs datora faila struktūrai. Tāda datu struktūra kā masīvs var uzglabāt noteiktu datu daudzumu. Bet binārā kokā mezglu skaitam nav augšējā robeža.

Kas ir binārā meklēšanas koks?

Binārais meklēšanas koks ir binārā koka datu struktūra. Līdzīgi kā binārā kokā, arī binārajam meklēšanas kokam var būt divi mezgli. Jebkuram mezglam, izņemot saknes mezglu, ir viena mala uz augšu līdz mezglam. To sauc par vecāku mezglu. Mezglu zem dotā, kas savienots ar tā malu uz leju, sauc par tā mezglu. Mezglu bez neviena bērna mezgla sauc par lapu mezglu. Katrā vecāku mezglā var būt ne vairāk kā divi mezgli. Ir bērnu mezgli, kas norāda kreiso bērna mezglu un labo bērna mezglu. Augstāko elementu sauc par saknes mezglu. Kreisajā bērns satur tikai mezglus, kuru vērtības ir zemākas vai vienādas ar vecāku mezglu. Labajā bērnam ir tikai mezgli, kuru vērtības ir lielākas vai vienādas ar vecāku mezglu.

02. Attēls. Binārā meklēšanas koka piemērs

8. elements ir visaugstākais elements. Tāpēc tas ir saknes mezgls. Ja 3 ir vecāku mezgls, tad 1 un 6 ir bērna mezgli. 1 ir kreisā bērna mezgls, bet 6 ir labais bērna mezgls. Kreisajā bērns satur vērtības, kas ir mazākas vai vienādas ar vecāku mezglu. Ja 3 ir vecāku mezgls, kreisajā pusē jābūt elementam, kas ir mazāks vai vienāds ar 3. Šajā piemērā tas ir 1. Labajā bērniņā ir tikai mezgli, kuru vērtības ir lielākas par vecāku mezglu. Ja 3 ir vecāku mezgls, labajam mezglam vajadzētu būt lielākam par 3. Šajā piemērā tas ir 6. Tāpat ir noteikta kārtība, kā sakārtot katru datu elementu binārā meklēšanas kokā. Tā ir datu struktūra, kas nodrošina efektīvu veidu, kā veikt datu šķirošanu, izguvi un meklēšanu.

Kādas ir binārā koka un binārā meklēšanas koka līdzības??

• Gan binārais koks, gan binārais meklēšanas koks ir hierarhiskas datu struktūras.
• Gan binārajam kokam, gan binārajam meklēšanas kokam ir sakne.
• Gan binārajam kokam, gan binārajam meklēšanas kokam var būt ne vairāk kā divi bērnu mezgli.

Kāda ir atšķirība starp bināro koku un bināro meklēšanas koku?

Binārais koks salīdzinājumā ar bināro meklēšanas koku
Binārais koks ir datu struktūras tips, kurā katram vecāku mezglam var būt ne vairāk kā divi bērnu mezgli.	Binārais meklēšanas koks ir binārs koks, kurā kreisajā bērns satur tikai mezglus, kuru vērtības ir zemākas vai vienādas ar vecāku mezglu, un kur labais bērns satur tikai mezglus, kuru vērtības ir lielākas par vecāku mezglu..
Datu sakārtošanas pasūtījums
Binārajam kokam nav īpaša pasūtījuma, lai sakārtotu datu elementus.	Binārā meklēšanas kokā ir īpaša kārtība, lai sakārtotu datu elementus.
Lietošana
Binārs koks tiek izmantots kā efektīvs datu un informācijas meklēšana koka struktūrā.	Bināru meklēšanas koku izmanto datu ievietošanai, dzēšanai un meklēšanai.

Kopsavilkums - Binārais koks vs. Binārā meklēšanas koks 

Datu struktūra ir veids, kā organizēt datus. Dažreiz datus var sakārtot koka struktūrā. Divas no tām ir binārais koks un binārais meklēšanas koks. Šajā rakstā tika apskatīta atšķirība starp bināro koku un bināro meklēšanas koku. Binārais koks ir datu struktūras tips, kurā katram vecāku mezglam var būt ne vairāk kā divi bērnu mezgli. Binārais meklēšanas koks ir binārs koks, kurā kreisajā bērns satur tikai mezglus, kuru vērtības ir zemākas vai vienādas ar vecāku mezglu, un kur labais bērns satur tikai mezglus, kuru vērtības ir lielākas par vecāku mezglu..

Lejupielādējiet binārā koka un binārā meklēšanas koka PDF failu

Varat lejupielādēt šī raksta PDF versiju un izmantot to bezsaistes vajadzībām, kā norādīts citēšanas piezīmē. Lūdzu, lejupielādējiet PDF versiju šeit: Starpība starp bināro koku un bināro meklēšanas koku

Atsauce:

1.Punkts, konsultācijas. “Datu struktūras un algoritmu koks.”, Konsultāciju punkts, 2018. gada 8. janvāris. Pieejams šeit
2.Diferenciācija starp bināro koku un bināro meklēšanas koku. | javapedia.Net, Javapedia.net, 2017. gada 15. februāris. Pieejams šeit

Attēla pieklājība:

1.Binārs koksBy Derrick Coetzee - Savs darbs, (Public Domain), izmantojot Commons Wikimedia
2. “Binārs meklēšanas koks” Nav neviena mašīnlasāma autora. (pamatojoties uz autortiesību pretenzijām)., (Public Domain), izmantojot Commons Wikimedia