Advertisement
Guest User

Untitled

a guest
Nov 25th, 2015
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. void Insert(T x)
  2.     {
  3.         Node<T> *currentNode = root;
  4.  
  5.         if (root == nullptr){
  6.             root = new Node<T>();
  7.             root->value = x;
  8.             return;
  9.         }
  10.  
  11.         while (currentNode != nullptr)
  12.         {
  13.             if (x == currentNode->value)
  14.                 return;
  15.             else if (x > currentNode->value)
  16.             {
  17.                 /*if (currentNode->Bigger != nullptr)
  18.                     currentNode = currentNode->Bigger;
  19.                 else
  20.                     newNode = currentNode->Bigger;*/
  21.  
  22.                 if (currentNode->Bigger == nullptr)
  23.                 {
  24.                     currentNode->Bigger = new Node<T>;
  25.                     currentNode->Bigger->value = x;
  26.                 }
  27.                 else
  28.                 {
  29.                     currentNode = currentNode->Bigger;
  30.                 }
  31.             }
  32.             else
  33.             {
  34.                 /*if (currentNode->Smaller != nullptr)
  35.                     currentNode = currentNode->Smaller;
  36.                 else
  37.                     newNode = currentNode->Smaller;*/
  38.  
  39.                 if (currentNode->Smaller == nullptr)
  40.                 {
  41.                     currentNode->Smaller = new Node<T>;
  42.                     currentNode->Smaller->value = x;
  43.                 }
  44.                 else
  45.                 {
  46.                     currentNode = currentNode->Smaller;
  47.                 }
  48.             }
  49.         }
  50.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement