Posted By

Mata4004 on 01/19/15

Tagged

Versions (?)

Last Edited at 01/19/15 06:11am

Statistics

Viewed 129 times

Favorited by 1 user(s)

stablo_pokazivac.h

/ Published in: C++

Pokazivac

Highlighted TextExpand

#include <iostream>
using namespace std;
 
struct element {
    int label;
    element *left, *right;
};
 
element *bstablo = new element;
 
element *Rootb (element *bstablo) {
    return bstablo;
}
 
int Labelb (element *el) {
    return el->label;
}
 
element *Parentb (element *search, element *bstablo) {
    element *pomocni1=NULL, *pomocni2=NULL;
    if (bstablo->left == search || bstablo->right == search)
        return bstablo;
    if (bstablo->left != NULL)
        pomocni1 = Parentb(search,bstablo->left);
    if (bstablo->right != NULL)
        pomocni2 = Parentb(search, bstablo->right);
    if (pomocni1 != NULL)
        return pomocni1;
    if (pomocni2 != NULL)
        return pomocni2;
    return NULL;
    }
 
element *LeftChildb (element *el) {
        return el->left;
}
 
element *RightChildb (element *el) {
    return el->right;
}
 
void ChangeLabelb (int value, element *el) {
    el->label = value;
}
 
bool CreateLeftb (int value, element *el) {
    if (LeftChildb(el) != NULL)
        return false;
    element *novi = new element;
    el->left = novi;
    novi->label = value;
    novi->left = NULL;
    novi->right = NULL;
    return true;
}
 
bool CreateRightb (int value, element *el) {
    if (RightChildb(el) != NULL)
        return false;
    element *novi = new element;
    el->right = novi;
    novi->label = value;
    novi->left = NULL;
    novi->right = NULL;
    return true;
}
 
void Deleteb (element *el, element *stablo) {
    if (el->left != NULL)
        Deleteb(el->left, bstablo);
    if (el->right != NULL)
        Deleteb(el->right,bstablo);
    if (el != Rootb(stablo) && LeftChildb(Parentb(el, bstablo))==el)
        Parentb(el, bstablo)->left = NULL;
    else if (el != Rootb(bstablo))
        Parentb(el, bstablo)->right = NULL;
    delete el;
}
 
void Initb (int value, element *bstablo) {
    bstablo->right = NULL;
    bstablo->left = NULL;
    bstablo->label = value;
}
 
element *Search (element *el, int value) {
    if (el->label == value)
       return el;
    if (el->left != NULL)
       if (Search(el->left, value) != NULL)
          return Search(el->left, value);
    if (el->right != NULL)
       if (Search(el->right, value) != NULL)
          return Search(el->right, value);
    return NULL;
}

URL: http://snipplr.com/view/87767/stablopokazivach/

Report this snippet Tweet

Comments

Subscribe to comments

Comment:

You need to login to post a comment.