C++ Girl
  1. C++ Girl
  3. Trouver la valeur la plus proche dans l’arbre de recherche binary en C ++
Intereting Posts
Stocker un pointeur non valide est-il automatiquement un comportement non défini? Les appels à vider cout ne sont pas efficaces C ++: appel d’une fonction virtuelle pure à partir d’une fonction membre de la même classe Le programme se bloque si je ne définis pas de taille de vecteur lancer un exe / processus avec stdin stdout et stderr? Exquiétude de comportement non défini: lire en dehors d’un tampon empêche une boucle de se terminer? Qu’est-ce que l’utilisation de namespace std? faire? Programmation multicœurs AMD Erreur de compilation c ++ getline lors de l’appel de la fonction opencv – L’assertion a échoué (dst.data == dst0.data) dans cvCvtColor C / C ++ utilisation de int ou unsigned int Résolution du problème de reconstruction AlwaysCreate dans Visual Studio 2010 Lors de l’instanciation d’un modèle, les membres de ses types d’argument incomplets doivent-ils être visibles? Test unitaire des applications d’interface utilisateur MFC? Nombre maximum de parameters dans la déclaration de fonction

Trouver la valeur la plus proche dans l’arbre de recherche binary en C ++

Ceci est mon code. Lorsque j’exécute ma méthode la plus proche (), j’obtiens toujours 0. Quelqu’un sait-il comment obtenir la valeur la plus proche d’un entier? Cela signifie que je veux que l’entier le plus proche de celui pour lequel j’ai choisi la valeur la plus proche mais qui doit être présent dans l’arbre pour être affiché 

template T bst::closestValue(T value) const { } template T bst::closestValue(T value, T & closest, bst_node* node) const { bst* pClosest = NULL; int minDistance = 5000; bst* pNode = root; while(pNode != NULL) { int distance = abs(pNode->value - value); if(distance m_nValue > value) pNode = pNode->m_pLeft; else if(pNode->m_nValue m_pRight; } return pClosest; }