Binary Rechercher Arbre Suppression (méthode Inorder Pred) C ++

Ok, donc je pensais que c'était fixé, mais je suis tout à fait d'obtenir des résultats incohérents. Je réécrite genre de partir de zéro pour prendre un nouveau départ et voici mes résultats. Je reçois aucune erreur, ne se écraser, il ne vient pas les supprimer. Il a juste salit totalement l'arbre et me donne une tonne plus de feuilles, et mélange tout. Je ne sais pas où aller

template <class T>
void BST<T>::remove(struct Node<T>*& root, const T& x)
{
   Node<T>* ptr = root;
   bool found = false;
   Node<T>* parent;


   while (ptr != NULL && !found)
   {
       if (x < ptr->data)
       {
           parent = ptr;
           ptr = ptr->left;
       }
       else if (x > ptr->data)
       {
           parent = ptr;
           ptr = ptr->right;
       }
       else
           found = true;
   }

   if (found == false)
       return;
   else
   {
       if(ptr->left != NULL && ptr->right != NULL)
       {
           Node<T>* inOrderPtr = ptr->left;
           parent = ptr;
           while (inOrderPtr->right != NULL)
           {
               parent = inOrderPtr;
               inOrderPtr = inOrderPtr->right;
           }

           ptr->data = inOrderPtr->data;
           ptr = inOrderPtr;
       }
    Node<T>* subPtr = ptr->left;
    if (subPtr == NULL)
        subPtr = ptr->right;

    else if (parent->left == ptr)
        parent->left = subPtr;

    else
        parent->right = subPtr;

    delete ptr;
    }