Revision: 68538
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
at January 19, 2015 08:54 by elvis_popovic
Initial Code
#ifndef __POKAZIVAC__
#define __POKAZIVAC__
#include <iostream>
namespace stablo_pokazivac{
struct element{
float label;
struct element *left, *right;
};
element *LeftChildB(element *n, element *T){
return n->left;
}
element *RightChildB(element *n, element *T){
return n->right;
}
float LabelB(element *n, element *T){
return n->label;
}
void ChangeLabelB(float x, element *n, element *T){
n->label=x;
}
element *RootB(element *T)
{
return T;
}
bool CreateLeftB(float x, element *n, element *T){
if(n->left) return false;
element *novi=new element;
novi->left=NULL;
novi->right=NULL;
novi->label=x;
n->left=novi;
}
bool CreateRightB(float x, element *n, element *T){
if(n->right) return false;
element *novi=new element;
novi->left=NULL;
novi->right=NULL;
novi->label=x;
n->right=novi;
}
void DeleteB(element *n, element *T)
{
if(n->left) DeleteB(n->left,T);
if(n->right) DeleteB(n->right,T);
delete n;
}
element *ParentB(element *n, element *T)
{
if(T->left==n||T->right==n) return NULL;
if(T->left->left!=n&&T->left->right!=n) ParentB(n,T->left);
else return T->left;
if(T->right->left!=n&&T->right->right!=n) ParentB(n,T->right);
else return T->right;
};
};
#endif
Initial URL
Initial Description
Here is pointer implementation, not tested finally.
Initial Title
Binary tree, implementation using pointers and linked lists
Initial Tags
list
Initial Language
C++