Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
2,49
Ietaupījums:
0,37 (15%)
Cena ar atlaidi*:
2,12
Pirkt
Identifikators:362780
Autors:
Vērtējums:
Publicēts: 30.06.2011.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 2 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  Vairāk zaru koki    3
2.  4 punktu mezglu sadalīšana    5
3.  Sarkani - melnie koki    7
4.  Posmu pievienošana sarkan-melna kokā    8
5.  Mezglu pievienošana kokam (piemērs)    10
  Izmantotā literatūra    12
Darba fragmentsAizvērt

Apskatīsim trīs – četrpunktu mezglus, kur var saturēt divas vai trīs atslēgas. Trīspunktu mezglam ir trīs izejošie zari, viens zars visām ieraksta atslēgām, kuras ir mazākas nekā abas pārējās atslēgas, otrs zars visām ieraksta atslēgām, kuras ir lielākas vai vienādas ar pirmā zara ieraksta atslēgām, bet mazākas par trešā zara ieraksta atslēgām un trešais zars, kur ieraksta atslēgas ir lielākas vai vienādas ar otrā zara ieraksta atslēgām. Līdzīgi ir ar četrpunktu mezglu, kuram ir četri zari, pa vienam katram intervālam, kurš noteikts ar viņa trijām atslēgām.
Lai iekļautu 70, 2-3-4 kokā mums ir nepieciešams veikt meklēšanu un tad iekļaut to. Viegli var redzēt, kas darāms ja mezgls, kurā mēs beidzam meklēt ir divpunktu, vienkārši pārveidojam to par trīspunktu mezglu. Piemēram, 240 varētu pievienot kokā, kurš attēlots zīmējumā, pievienojot zaru mezglam, kas satur 190. Tādā pašā veidā trīspunktu mezglu var pārveidot četrpunktu mezglā. Bet kā mums būt ja jauns mezgls ir jāieliek četrpunktu mezglā? …

Autora komentārsAtvērt
Darbu komplekts:
IZDEVĪGI pirkt komplektā ietaupīsi −5,11 €
Materiālu komplekts Nr. 1244221
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Algoritmi un datu struktūras. Vairāk zaru koki”.

Saite uz darbu:
https://www.atlants.lv/w/362780

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties