Rdeče-črna drevesa

diplomsko delo univerzitetnega študijskega programa

Jani Cerar (Avtor), Nikola Guid (Mentor), Simon Kolmanič (Komentor)

Povzetek

Rdeče-črno drevo je uravnoteženo binarno iskalno drevo, kar nam zagotavlja učinkovito iskanje. Nad rdeče-črnimi drevesi lahko izvajamo operacije iskanja, vstavljanja in brisanja. Rdeče-črna drevesa se uporabljajo tam, kjer potrebujemo hitro iskanje, vstavljanje in brisanje.

Ključne besede

računalniška grafika;binarno iskalno drevo;barva;algoritmi;rdeče-črno drevo;rotacija;vozlišča;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2010
Izvor:	Maribor
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[J. Cerar]
UDK:	004.928(043.2)
COBISS:	14746134
Št. ogledov:	2026
Št. prenosov:	209
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Red-black trees
Sekundarni povzetek:	Red-black tree is a balanced binary tree, which this provides us an efficient search. With red-black trees we can do operations such as inserting, deleting, or finding values. We use red-black trees when we need fast search, insertion, and deletion.
Sekundarne ključne besede:	computer graphics;binary trees;tree rotation;red-black tree;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani:	32 f.
Ključne besede (UDK):	science and knowledge;organization;computer science;information;documentation;librarianship;institutions;publications;znanost in znanje;organizacije;informacije;dokumentacija;bibliotekarstvo;institucije;publikacije;prolegomena;fundamentals of knowledge and culture;propaedeutics;prolegomena;splošne osnove znanosti in kulture;computer science and technology;computing;data processing;računalniška znanost in tehnologija;računalništvo;obdelava podatkov;application-oriented computer-based techniques;računalniške tehnike za namensko rabo;aplikativno usmerjene računalniško podprte tehnike;computer graphics;računalniška grafika;
ID:	1012875