ranking Sort Sort   |   date Sort Sort   |   member Sort Sort
Syndication

0
Date Submitted Sun. Jan. 10th, 2010 5:00 PM
Revision 1
Beginner kivkovic
Tags me | nema | pilati. | prestani | tagova
Comments 0 comments
Rješenje 4. zadatka iz struktura podataka - implementacija binarnog stabla, pomoću polja i pomoću pokazivača.

Moj zadatak se razlikuje od ostalih prvenstveno po tome što sam ga rješavao sam. Neke funkcije su značajno različite od onih koje su neki kolege implementirali (npr. funkcija ParentB u implementaciji sa pokazivačima). Funkcije koje ne moraju vraćati nikakvu vrijednost su mi void a ne int ili što su već kolege koristili (npr. funkcije InitB, ChangeLabelB, DeleteB, CreateLeftB, CreateRightB) i također ne koristim return u void funkcijama (što je očito postalo popularno iz nekog bizarnog razloga). Također imam više provjera u funkcijama u odnosu na većinu zadataka koje sam pogledao (kod dodavanja, brisanja i mijenjanja vrijednosti provjerava se kao prvo postoji li stablo "T", jer postoji mogućnost alociranja više odvojenih stabala u implementaciji programa, te se stalno provjerava postoji li čvor "n" i u suprotnom se šalje poruka o grešci). Structovi mi se malo razlikuju od onih sa prezentacije s vježbi ali generalna ideja binarnog stabla je ostala ista.