Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Napredni algoritmi i strukture podataka

2015./2016.

Tema projekta: Crveno-crno stablo - dodavanje i brisanje čvorova

(c) 2016 Josip Milić

Verzija 1.0

Datum: 02.11.2015.

###Opis projekta: ####Program čita niz prirodnih brojeva iz datoteke i dodaje ih u ili briše iz crveno-crnog stabla.

Više informacija u dokumentaciji.

Programski jezik: C#

Opis korisničkog sučelja:

1. Putanje datoteke za dodavanje/brisanje brojeva.
2. Datotečni prikaz za odabiranje datoteke za dodavanje/brisanje brojeva.
3. Učitavanje datoteke za dodavanje/brisanje brojeva.
4. Ako se označi trenutno preostali učitani brojevi neće biti obrisani.
5. Tekstualni prikaz stabla. [vrijednost] – crveni čvor, (vrijednost) – crni čvor.
6. Ako se označi prethodno prikazano stablo se neće obrisati iz prikaza.
7. Sljedeći brojevi na redu za dodavanje/brisanje.
8. Dodavanje/brisanje svih preostalih brojeva.
9. Prikaz/skrivanje prikaza koraka algoritma (Slika 2.).
10. Brisanje svih čvorova stabla i prikaza stabla odnosno koraka algoritma.
11. Brisanje svih čvorova stabla.
12. Gumb za dodavanje/brisanje sljedećeg broja.