Posted By

akljaic on 01/19/15

Tagged

Versions (?)

Last Edited at 01/19/15 07:36am

Statistics

Viewed 107 times

Favorited by 0 user(s)

binarno_pokazivac.h

/ Published in: C++

asdf

Highlighted TextExpand

#include <iostream>
using namespace std;

struct tr{
       int label;
       tr *left, *right;
};

bool ExistLeftChild(tr *n, tr *T){
     if(n->left == NULL) return false;
     return true;
}

bool ExistRightChild(tr *n, tr *T){
     if(n->right == NULL) return false;
     return true;
}

tr *ParentB(tr *n, tr *T){
                tr *cvor;
                bool nadjen = false;
                if(T->left == n || T->right == n){
                           nadjen = true;
                           cvor = T;
                }
                if(nadjen) return cvor;
                if(T->left) ParentB(n,T->left);
                if(T->right) ParentB(n,T->right);                
}

tr *LeftChildB(tr *n, tr *T){
        return n->left;
}

tr *RightChildB(tr *n, tr *T){
        return n->right;
}

int LabelB(tr *n, tr *T){
     return n->label;
}

void ChangeLabelB(int x, tr *n, tr *T){
     n->label = x;
}

tr *RootB(tr *T){
        return T;
}

void CreateLeftB(int x, tr *n, tr *T){
     if(n->left) cout << "Ima vec lijevo dijete!" << endl;
     else {
          n->left = new tr;
          n->left->label = x;
          n->left->left = NULL;
          n->left->right = NULL;
     }
}

void CreateRightB(int x, tr *n, tr *T){
     if(n->right) cout << "Ima vec desno dijete!" << endl;
     else {
          n->right = new tr;
          n->right->label = x;
          n->right->left = NULL;
          n->right->right = NULL;
     }
}

void DeleteB(tr *n, tr *T){
     tr *parent = ParentB(n,T);
     if(parent->left == n) 
                     parent->left = NULL;
     else 
          parent->right = NULL;
     if(n->left) 
                 DeleteB(n->left, T);
     if(n->right) 
                  DeleteB(n->right, T);
     delete n;
}

tr *InitB(int x, tr *T){
        T->left = NULL;
        T->right = NULL;
        T->label = x;
        return T;
}

URL: asdf

Report this snippet Tweet

Comments

Subscribe to comments

Comment:

You need to login to post a comment.