Sabalansētie koki. Rotācijas jēdziens. Rotāc... / ID: 428446

Author: 1 (12)

Evaluation:

Published: 18.05.2018.

Language: Latvian

Level: College/University

Literature: 4 units

References: Not used

Enlarge preview

Table of contents

Nr.	Chapter	Page.
	IEVADS	4
1.	SABALANSĒTI KOKI	5
2.	ROTĀCIJAS JĒDZIENS	6
2.1.	Vienkāršā rotācija	6
2.1.1.	Kreisā rotācija	7
2.1.2.	Labā rotācija	7
2.2.	Divkāršā rotācija	7
2.2.1.	Kreisā-labā rotācija	7
2.2.2.	Labā-kreisā rotācija	9
	SECINĀJUMI	11
	IZMANTOTĀ LITERATŪRA	12

Extract

SECINĀJUMI
1. Virsotnes meklēšana ātrāk veicama sabalansētos kokos, jo sabalansēta koka augstums ir mazāks.
2. Lai nesabalansētu koku pārveidotu par sabalansētu, ir jāveic rotācija.
3. Ir vienkāršā un divkāršā rotācija. Vienkāršā rotācija tiek iedalīta labajā un kreisajā rotācijā. Divkāršā rotācija tiek iedalīta labajā-kreisajā un kreisajā-labajā rotācijā.
4. Gan pirms rotācijas, gan pēc, veicot koka inorderālo apgaitu, rezultātam jābūt vienādam.
5. Pēc rotācijas koka lapu secība, lasot to no kreisās uz labo pusi, nevar mainīties.

…

Work pack:

GREAT DEAL buying in a pack ➞ your savings −4,98 €

Atbilstības jēdziens, tā izpratnes meklējumi
Research Papers8 Computers, Consumer Electronics
Integrētā objektu modelēšana
Research Papers16 Math, Computers, Consumer Electronics
Sabalansētie koki. Rotācijas jēdziens. Rotācijas veidi
Research Papers9 Computers, Consumer Electronics

Work pack Nr. 1366355

Purchase a work pack of 3

Show work pack

Research Papers

Technologies

Computers, Consumer Electronics

Sabalansētie koki. Rotācijas jēdziens. Rotācijas veidi