diplomsko delo univerzitetnega študijskega programa
Abstract
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.
Keywords
računalniška grafika;binarno iskalno drevo;barva;algoritmi;rdeče-črno drevo;rotacija;vozlišča;
Data
Language: |
Slovenian |
Year of publishing: |
2010 |
Source: |
Maribor |
Typology: |
2.11 - Undergraduate Thesis |
Organization: |
UM FERI - Faculty of Electrical Engineering and Computer Science |
Publisher: |
[J. Cerar] |
UDC: |
004.928(043.2) |
COBISS: |
14746134
|
Views: |
2026 |
Downloads: |
209 |
Average score: |
0 (0 votes) |
Metadata: |
|
Other data
Secondary language: |
English |
Secondary title: |
Red-black trees |
Secondary abstract: |
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. |
Secondary keywords: |
computer graphics;binary trees;tree rotation;red-black tree; |
URN: |
URN:SI:UM: |
Type (COBISS): |
Bachelor thesis/paper |
Thesis comment: |
Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko |
Pages: |
32 f. |
Keywords (UDC): |
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 |