Revision: 68493
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
at January 19, 2015 05:29 by mateom11
Initial Code
#include <iostream>
#include "binarno_polje.h"
using namespace std;
void dodaj_element(int x,node korjen, btree T){
bool ponovi=true;
do{
if (x < LabelB(korjen,T)){
if (ExistLeftChild(korjen,T))
korjen=LeftChildB(korjen,T);
else{
CreateLeftB(x,korjen,T);
ponovi=false;
}
}
else if(x>LabelB(korjen,T)){
if (ExistRightChild(korjen,T))
korjen=RightChildB(korjen,T);
else{
CreateRightB(x,korjen,T);
ponovi =false;
}
}
if(x==LabelB(korjen,T)) ponovi=false;
}while(ponovi);
}
bool pretrazi(int x,node korjen,btree T){
bool ponovi=true;
bool nadjen = false;
do{
if( x==LabelB(korjen,T)) {
nadjen = true;
ponovi= false;
}
if (x < LabelB(korjen,T)){
if (ExistLeftChild(korjen,T))
korjen=LeftChildB(korjen,T);
else ponovi=false;
}
else if(x>LabelB(korjen,T)){
if (ExistRightChild(korjen,T))
korjen=RightChildB(korjen,T);
else ponovi =false;
}
}while(ponovi);
return nadjen;
}
Initial URL
Initial Description
Binarno_stablo_pretrazivanje
Initial Title
Binarno_stablo_pretrazivanje.h
Initial Tags
Initial Language
C++