Posted By

Dragana_Mlikota on 01/12/14

Tagged

header

Versions (?)

Last Edited at 01/12/14 10:28pm

Statistics

Viewed 559 times

Favorited by 0 user(s)

BinTree_array.h

/ Published in: C++

binarno stablo header polje

Highlighted TextExpand

#define ARRAY_SIZE 10000

typedef int labeltype;

struct element{
       labeltype label;
       int used;
};

struct bt{
       struct element elements[ARRAY_SIZE];
};

typedef struct bt * btree;
typedef int bnode;

bool testExistB(bnode n, btree T){
     if (n==-1) return false;
     if (T->elements[n].used) return true;
     return false;
}

bnode ParentB(bnode n, btree T){
     if (n%2==0) return n/2;
     return (n-1)/2;
}

bnode LeftChildB(bnode n, btree T){
     if (T->elements[n*2].used) return n*2;
     return T->elements[0].label;
}

bnode RightChildB(bnode n, btree T){
     if (T->elements[n*2+1].used) return n*2+1;
     return T->elements[0].label;
}

labeltype LabelB(bnode n, btree T){
          return T->elements[n].label;
}

void ChangeLabelB(labeltype x, bnode n, btree T){
     T->elements[n].label = x;
}

bnode RootB(btree T){
          if (T->elements[1].used) return 1;
          return T->elements[0].label;
}

void CreateLeftB(labeltype x, bnode n, btree T){
     if (!T->elements[n*2].used) {
        T->elements[n*2].used = 1;
        T->elements[n*2].label = x;
        }
     else cout << "Nije moguce stvoriti cvor, cvor je vec zauzet\n";
}

void CreateRightB(labeltype x, bnode n, btree T){
     if (!T->elements[n*2+1].used) {
        T->elements[n*2+1].used = 1;
        T->elements[n*2+1].label = x;
        }
     else cout << "Nije moguce stvoriti cvor, cvor je vec zauzet\n";
}

void DeleteB(bnode n, btree T){
     if (T->elements[LeftChildB(n, T)].used) DeleteB(LeftChildB(n, T), T);
     if (T->elements[RightChildB(n, T)].used) DeleteB(RightChildB(n, T), T);
     T->elements[n].used = 0;
     
}

btree InitB(labeltype x, btree T){
     T = new bt;
     T->elements[1].label = x;
     T->elements[1].used = 1;
     T->elements[0].label = -1;
     T->elements[0].used = 1;
     for (int i=2; i<ARRAY_SIZE; i++) T->elements[i].used = 0;
     return T;
}

Report this snippet Tweet

Comments

Subscribe to comments

Comment:

You need to login to post a comment.