VPF::НЕ работает поиск в Бинарном дереве

Godfather07

Дата 18.6.2012, 02:59 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 18.6.2012

Репутация: нет
Всего: нет

Код


//Boris kuzevanov

#include <iostream>
using namespace std;
/********************************************************************************/
class Node
{
 private:
    int _value;
    Node* left;
    Node* right;
 public:
    Node(int);
    Node();
    ~Node();
    void SetLeft(Node*);
    void SetRight(Node*);
    void SetValue(int);
    int GetValue();
    Node* GetLeft();
    Node* GetRight();
};
/********************************************************************************/
Node::Node(int value)
{
 _value = value;
 left = NULL;
 right = NULL;
}
/********************************************************************************/
Node::Node(): _value(0), left(NULL), right(NULL){}
/********************************************************************************/
Node::~Node()
{
  if (left == NULL) delete left;
  if (right == NULL)delete right;
}
/********************************************************************************/
void Node::SetLeft(Node* ptr)
{
 left = ptr;
}
/********************************************************************************/
void Node::SetRight(Node* ptr)
{
 right = ptr;
}
/********************************************************************************/
void Node::SetValue(int iValue)
{
 _value = iValue;
}
/********************************************************************************/
int Node::GetValue()
{
 return _value;
}
/********************************************************************************/
Node* Node::GetLeft()
{
 return left;
}
/********************************************************************************/
Node* Node::GetRight()
{
 return right;
}
//////////////////////////////////////////////////////////////////////////////////
class Tree
{
 private:
     Node* head;
 public:
     Tree();
     Tree(int);
     Tree(Node*);
     ~Tree();
     bool Add(Node*, int);
     bool Add(int);
     bool search(int);
     Node* RemoveNode(Node*, int);
     void DestroyTree(Node*);
};
/********************************************************************************/
Tree::Tree():head(NULL){}
/********************************************************************************/
Tree::Tree(int value)
{
 Node* node = new Node(value);
 head = node;
}
/********************************************************************************/
Tree::Tree(Node* node)
{
 head = node;
}
/********************************************************************************/
Tree::~Tree()
{
 DestroyTree(head);
}
/********************************************************************************/
void Tree::DestroyTree(Node* root)
{
 if(root == NULL) return;
 DestroyTree(root->GetLeft());
 DestroyTree(root->GetRight());
 delete root;
}
/********************************************************************************/
bool Tree::Add(Node* node, int value)
{
 if(head == NULL)
 {
  Node* node = new Node(value);
  head = node;
  return true;
 }
 if(value >= node->GetValue())
 {
  if(node->GetRight() != NULL)
    return Add(node->GetRight(), value);
  else
   {
    Node* newNode = new Node(value);
    node->SetRight(newNode);
    return true;
   }
 }
 else
 {
  if(node->GetLeft() != NULL)
    Add(node->GetLeft(), value);
  else
  {
   Node* newNode = new Node(value);
   node->SetLeft(newNode);
   return true;
  }
 }
}
/********************************************************************************/
bool Tree::Add(int value)
{
 if(head == NULL)
 {
  Node* node = new Node(value);
  head = node;
  return true;
 }
 if(value >= head->GetValue())
 {
  if(head->GetRight() != NULL)
    return Add(head->GetRight(), value);
  else
  {
   Node* newNode = new Node(value);
   head->SetRight(newNode);
   return true;
  }
 }
 else
 {
  if(head->GetLeft() != NULL)
    return Add(head->GetLeft(), value);
  else
  {
   Node* newNode = new Node(value);
   head->SetLeft(newNode);
   return true;
  }
 }
}
/********************************************************************************/
bool Tree::search(int ivalue)
{
 if(ivalue == head->GetValue())
 {
  return true;
 }
 else
 {
  return false;
 }
}
/********************************************************************************/
Node* Tree::RemoveNode(Node* root, int x)
{
 Node *t = new Node;
 if(root == NULL)
    return NULL;
 if(x == root->GetValue())
 {
  if(root->GetLeft() == NULL)
  {
   t = root->GetRight();
   delete root;
   return t;
  }
  t = root->GetLeft();
  while (t->GetRight())
  {
   t = t->GetRight();
  }
  t->SetRight(root->GetRight());
  return root->GetLeft();
 }
 if(x < root->GetValue())
    root->SetLeft(RemoveNode(root->GetLeft(), x));
 else
    root->SetRight(RemoveNode(root->GetRight(), x));
 return root;
}
/********************************************************************************/
int main()
{
 Tree *tree = new Tree(110);
 tree->Add(100);
 tree->Add(200);
 tree->Add(50);
 tree->Add(120);
 cout << tree->search(110);
  cout << tree->search(100);
 delete tree;
 return 0;
}
/********************************************************************************/

feodorv

Дата 18.6.2012, 11:15 (ссылка)

(нет голосов)

Загрузка ...