Revision: 68501
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
at January 19, 2015 05:33 by igradeca
Initial Code
struct pelement{
int label;
pelement *left, *right;
};
pelement *InitB(int x, pelement *T){
T= new pelement;
T-> left= 0;
T-> right= 0;
T-> label= x;
return T;
}
pelement *RootB(pelement *T){
return T;
}
pelement *ParentB(int n, pelement *T){
if(T->label== n) return 0;
if(T-> left){
if(T-> left-> label== n) return T;
ParentB(n, T-> left);
}
if(T-> right){
if(T-> right-> label== n) return T;
ParentB(n, T-> right);
}
}
pelement *LeftChildB(pelement *T){
return T-> left;
}
pelement *RightChildB(pelement *T){
return T-> right;
}
int LabelB(pelement *T){
return T-> label;
}
void ChangeLabelB(int x, pelement *T){
T->label = x;
}
void CreateLeftB(int x, pelement *T){
if(T-> left) return;
pelement *novi= new pelement;
novi-> label= x;
novi-> left= 0;
novi-> right= 0;
T-> left= novi;
}
void CreateRightB(int x, pelement *T){
if(T-> right) return;
pelement *novi= new pelement;
novi-> label= x;
novi-> left= 0;
novi-> right= 0;
T-> right= novi;
}
void DeleteB(pelement *pom, pelement *T){
pelement *erase= pom;
if(pom!= T){
pelement *roditelj= ParentB(pom-> label, T);
if(roditelj-> left== pom) roditelj-> left = NULL;
else roditelj-> right= NULL;
}
if(pom-> left) DeleteB(pom-> left, T);
if(pom-> right) DeleteB(pom-> right, T);
delete erase;
}
Initial URL
Initial Description
Datoteka zaglavlja za "main_drvo.cpp" iz kolegija Strukture podataka, zadaća 4. Funkcije za rad nad binarnim stablom pomoću pokazivaÄa.
Initial Title
bin_pokazivac.h
Initial Tags
header
Initial Language
C++