Revision: 68539
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
at January 19, 2015 08:57 by elvis_popovic
Initial Code
#include <iostream> #include <cmath> #include "polje.h" #include "pokazivac.h" /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace stablo_polje; using namespace std; template<typename labeltype> void napuni_stablo(int cvor, int dubina, bt<labeltype>&stablo) { if(dubina<=0) return; cout << "Cvor: " << cvor << ", labela: " << LabelB(cvor,stablo) << endl; CreateLeftB((float)dubina,cvor,stablo); CreateRightB((float)dubina,cvor,stablo); napuni_stablo(LeftChildB(cvor,stablo),dubina-1,stablo); napuni_stablo(RightChildB(cvor,stablo),dubina-1,stablo); } int main() { bt <float>stablo; InitB(50.0f,stablo); napuni_stablo(1,5,stablo); cout << "Stablo kreirano.\n"; int argnode=6; cout << "Parent (" << argnode << ")=" << ParentB(argnode,stablo) << endl; cout << "LeftChild (" << argnode << ")=" << LeftChildB(argnode,stablo) << endl; cout << "RightChild (" << argnode << ")=" << RightChildB(argnode,stablo) << endl; cout << "Labela (" << argnode << ")=" << LabelB(argnode,stablo) << endl; ChangeLabelB(11.0f,argnode,stablo); cout << "Promjenjena labela (" << argnode << ")=" << LabelB(argnode,stablo) << endl; cout << "Root: " << RootB(stablo) << endl; argnode=10; cout << "LeftChild (" << argnode << ")=" << LeftChildB(argnode,stablo) << endl; if(CreateLeftB(100.0f,argnode,stablo)) cout << "Kreirano lijevo djete na " << argnode << ".\n"; else cout << "Nije uspjelo kreiranje lijevog djeteta na " << argnode << ".\n"; cout << "LeftChild (" << argnode << ")=" << LeftChildB(argnode,stablo) << endl; cout << "RightChild (" << argnode << ")=" << RightChildB(argnode,stablo) << endl; if(CreateRightB(100.0f,argnode,stablo)) cout << "Kreirano desno djete na " << argnode << ".\n"; else cout << "Nije uspjelo kreiranje desnog djeteta na " << argnode << ".\n"; cout << "RightChild (" << argnode << ")=" << RightChildB(argnode,stablo) << endl; cout << "Labela djece: " << LabelB(LeftChildB(argnode,stablo),stablo) << ", "; cout << LabelB(RightChildB(argnode,stablo),stablo) << ".\n"; cout << "Brisanje 4...\n"; argnode=4; DeleteB(argnode,stablo); cout << "Labela djece cetvorke: " << LabelB(LeftChildB(argnode,stablo),stablo) << ", "; cout << LabelB(RightChildB(argnode,stablo),stablo) << ".\n"; cout << "Inicijalizacija..." << endl; InitB(50.0f,stablo); cout << "Root label: " << LabelB(RootB(stablo),stablo) << endl; argnode=1; cout << "Labela djece korjena: " << LabelB(LeftChildB(argnode,stablo),stablo) << ", "; cout << LabelB(RightChildB(argnode,stablo),stablo) << ".\n"; system("PAUSE"); return 0; }
Initial URL
Initial Description
Here is test program using all functions in my headers.
Initial Title
Testing program for my Binary tree implementation
Initial Tags
Initial Language
C++