ID428446

Autors: 1 (12)

Vērtējums:

Publicēts: 18.05.2018.

Valoda: Latviešu

Līmenis: Augstskolas

Literatūras saraksts: 4 vienības

Atsauces: Nav

Nr.	Sadaļas nosaukums	Lpp.
	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

Darba fragmentsAizvērt

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.

…

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