Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ
4,99 € Add to cart
Add to Wish List
Want cheaper?
ID number:979506
 
Author:
Evaluation:
Published: 03.02.2011.
Language: Latvian
Level: College/University
Literature: 10 units
References: Not used
Table of contents
Nr. Chapter  Page.
  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
Extract

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.…

Author's comment
Load more similar papers

Atlants

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register