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:
4,99
Ietaupījums:
0,90 (18%)
Cena ar atlaidi*:
4,09
Pirkt
Identifikators:979506
Autors:
Vērtējums:
Publicēts: 03.02.2011.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 10 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Sarkanmelno koku definīcija    4
  Operācijas sarkanmelnajos kokos    6
  Rotācijas    6
  Elementu pievienošana    7
  Elementu dzēšana    10
  Praktiskie piemēri    14
  Izmantotā literatūra    18
Darba fragmentsAizvērt

Binārie koki parasti tiek izmantoti dinamisku datu glabāšanai. Meklēšanas, ievietošanas un dzēšanas operācijas šādā kokā ir iespējams veikt daudz ātrāk, ja tas ir līdzsvarots. Pretējā gadījumā, ja koks ir liels, tad tā darbības ātrums un efektivitāte var būtiski samazināties, līdz pat saistīto sarakstu līmenim.
Paņēmieni bināro koku līdzsvarošanai ir samērā vienkārši īstenojami, taču var ievērojami palielināt izpildes laiku. Ja ir nepieciešams izpildīt lielu skaitu ievietošanas un dzēšanas operāciju, tad priekšrocības ātrdarbības ziņā, salīdzinot ar saistītiem sarakstiem ir samērā nelielas.
Sarkanmelnie koki ir viens no šādiem paņēmieniem – nosakot kārtību, kādā lauki tiek iekrāsoti, ir iespējams panākt, ka koks veidojas samērā balansēts. Meklēšanas operācijas tiek izpildītas ātrāk nekā saistītajos sarakstos un papildus pointeri tiek izmantoti lietderīgi.

Koks – mezglpunktu kopa, kas satur sakni, kurai ir 0 vai vairāk apakškoku. Katrs apakškoks atbilst koka definīcijai.

Sakārtots koks – koks, kuram bērni ir sakārtoti noteiktā kārtībā, t.i. viennozīmīgi var noteikt, kurš ir pirmais, kurš – otrais, utt.

Binārs koks – sakārtots koks, kuram ir ne vairāk kā 2 bērni. Katram bērnam ir viennozīmīgi nosakāms, vai tas ir kreisais vai labais.…

Autora komentārsAtvērt
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 „Patstāvīgais darbs kursā "Algoritmi un datu struktūras". Sarkanmelnie koki”.

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

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