diplomsko delo univerzitetnega študijskega programa
Jani Cerar (Author), Nikola Guid (Mentor), Simon Kolmanič (Co-mentor)

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:
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 Link will open in a new window
Views: 2026
Downloads: 209
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

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
Recommended works:
, diplomsko delo univerzitetnega študijskega programa
, diplomsko delo univerzitetnega študijskega programa