Nasıl bir BST minimal elemanı bulunur?

oy
0

Ben c ++ için acemiyim ve BST minimal elemanı bulmakta sorun yaşıyorum. BST bu şekilde uygulanmaktadır:

class Tree{
struct Node {
int Element;
Node *Left, *Right;
Node(int Element) : Element(Element), Left(0), Right(0){}
};

Node *Root;
void InOrder(void(*Action)(int&), Node *Current);
void Destroy(Node *Current);

public:

Tree() : Root(0){}
void Insert(int Element);
void InOrder(void(*Action)(int&)) {InOrder(Action,Root);}
void Destroy() {Destroy(Root);}
};

Inorder, yok et ve Ekle yöntemleri şöyle uygulanır:

void Tree::Insert(int Element) {
Node *NewElement = new Node(Element);
if(!Root) Root = NewElement;

 else {
 Node *Previous, *Current = Root;

  while(Current) {
   Previous = Current;
   if(Element < Current->Element) Current = Current->Left;
   else Current = Current->Right;
  }

 if(Element < Previous->Element) Previous->Left = NewElement;
 else Previous->Right = NewElement;
 }
}

void Tree::InOrder(void(*Action)(int&),Node *Current) {
  if(Current) {
  InOrder(Action,Current->Left);
  Action(Current->Element);
  InOrder(Action,Current->Right);
}

}

void Tree::Destroy(Node *Current) {
 if(Current) {
  Destroy(Current->Left);
  Destroy(Current->Right);
  delete Current;
 }
}

Ve sayıları yazdırmak için kullandığınız ana fonksiyonu ve işlevi şu şekilde görünür:

void Print(int &e) {
 cout << e << endl;
}

int main() {
 Tree t;
 while(1) {
 int Number;
 cout << Insert number (insert 0 to end): ;
 cin >> Number;
 if(Number == 0) break;
 t.Insert(Number);
 }

 t.InOrder(Print);
 t.Destroy();
 getch();
}

Fark gibi, Inorder yöntemi belki de benim problem ... benim kötü İngilizce için üzgünüm çözmeye yardımcı olmak için bir şekilde kullanılabilir, ayrıca uygulanmaktadır: /

Oluştur 24/01/2011 saat 19:54
kaynak kullanıcı
Diğer dillerde...                            


1 cevaplar

oy
4

Minimal değer, yukarıdaki kodda Eylem çağıran ilk değer olacaktır. Git kadarıyla olabildiğince bıraktı ve minimum değer kolayca bulun ...

Cevap 24/01/2011 saat 19:59
kaynak kullanıcı

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more