Arbre binaire de mise en œuvre de C++

Arbre binaire d'insertion:

#include "stdafx.h"
#include <iostream>

using namespace std;

struct TreeNode {
  int value;
  TreeNode* left;
  TreeNode* right;
};

struct TreeType {
  TreeNode* root;

  void insert(TreeNode* tree, int item);

  void insertItem(int value) {
    insert(root, value);
  }
};

void TreeType::insert(TreeNode* tree, int number) {
  if (tree == NULL) {
    tree = new TreeNode;
    tree->left = NULL;
    tree->right = NULL;
    tree->value = number;
    cout << "DONE";
  } else if (number < tree->value) {
    insert(tree->left, number);
  } else {
    insert(tree->right, number);
  }
}

int main() {
  TreeType* MyTree = new TreeType;
  MyTree->insertItem(8);

  return 0;
}

Je suis actuellement en apprentissage des structures de Données en C++ et c'est le code qui font de l'insertion dans des arbres binaires.

Après il est compilé, tout à l'air bien, mais lorsque j'essaie d'exécuter ce programme, il s'est écrasé.

Quelqu'un peut-il me dire où je me trompe?

Avez-vous essayé d'utiliser le débogueur et/ou valgrind?

OriginalL'auteur DELIGUCU | 2013-12-07

binary-tree c++tree

10

Dans votre arbre constructeur, vous devez initialiser la racine pointeur à NULL. Il n'est pas garanti d'être initialisé à NULL.

Lors de la compilation sous linux, vous pouvez utiliser gdb pour montrer où se trouve la source de l'erreur de segmentation.

Quelques autres remarques:
1. Vous devez affecter la valeur de retour à root après que vous avez alloué le nouveau nœud. Vous n'êtes pas à ce qu'il vous manque un des principes de base de c++. C'est, il est basé sur c. Et le truc c est que est strictement une "valeur" de la fonction/méthode de l'appel de paradigme. Si tous les paramètres d'un appel de fonction sont par valeur. Quand vous passez par l'adresse en mémoire de la racine, vous êtes en réalité la copie la valeur du pointeur. Alors, vous êtes seulement à la mise à jour de la valeur locale. Vous devez l'affecter l'arrière à la racine. Si vous souhaitez apprendre que le concept d'avant en arrière, je recommande fortement de regarder Jerry de Caïn Paradigmes de Programmation de cours à l'université de Stanford.
2. Dans votre fonction principale, vous devriez essayer de garder les noms de symbole comme lower_case au lieu de CamelCase. Cela permet de différencier les variables de types (types devraient rester CamelCase).
3. Dans votre TreeType::méthode d'insertion, vous devez appeler la variable tree_node au lieu de l'arbre. Cela permet de refléter le type correct et permet d'éviter la confusion.
4. Chaque fois que possible, essayez de vous utiliser le this->root et this->insert notation. Non seulement il va résoudre correctement si vous avez accidentellement créer un localement étendue root variable, mais c'est aussi plus clair pour le lecteur où les données ou la méthode est définie. Grand codage est la communication. Il ne peut prendre 100-500ms moins pour le lecteur de comprendre d'où le symbole de points; cependant, les petites économies que vous pouvez accumuler en évitant les ambiguïtés d'ajouter jusqu'à beaucoup plus claire morceau de logiciel. Votre soi futur (et vos collègues) je vous remercie. Voir http://msmvps.com/blogs/jon_skeet/archive/2013/09/21/career-and-skills-advice.aspx
Enfin, j'ai peut exagérer assez sur l'importance de l'apprentissage à partir de la source. Si vous êtes en train d'apprendre le c ou c++ pour la première fois, lisez http://www.amazon.com/The-Programming-Language-4th-Edition/dp/0321563840 et http://www.amazon.com/Programming-Language-2nd-Brian-Kernighan/dp/0131103628. Il vous permettra d'économiser des heures, des heures, des heures. Après avoir appris à partir de la source, la programmation est aussi BEAUCOUP plus agréable parce que vous comprenez une bonne partie des concepts. Et, à la vérité, les choses sont plus amusant quand vous avez un niveau de compétence en eux.

OriginalL'auteur Homer6

Essayer quelque chose comme cela-

 struct Node {
    int Data;
    Node* Left;
    Node* Right; 
};

Node* Find( Node* node, int value )
{
    if( node == NULL )
        return NULL;
    if( node->Data == value )
        return node;
    if( node->Data > value )
        return Find( node->Left, value );
    else
        return Find( node->Right, value );
};

void Insert( Node* node, int value )
{
    if( node == NULL ) {
        node = new Node( value );
        return;
    }
    if( node->Data > value )
        Insert( node->Left, value );
    else
        Insert( node->Right, value );
};

Vous devez utiliser " void Insert(Nœud** nœud, int valeur)', sinon, vous ne pouvez pas créer nœud racine...

OriginalL'auteur Mike Minaev

1

Dans votre TreeType constructeur je pense que vous devriez faire explicitement de la racine du point d'NULL.
```
TreeType::TreeType() {
  root = NULL;
}
```
OriginalL'auteur Abhishek Bansal

Vous devez vous connecter pour publier un commentaire.