Advertisement
nguyentruong98

Untitled

Nov 11th, 2018
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.72 KB | None | 0 0
  1. void addNode(Node*p)
  2. {
  3.       if(root == NULL)
  4.       {
  5.             root = p;
  6.             return;
  7.       }
  8.       Node*q = root;
  9.       int cmp;
  10.       while(1)
  11.       {
  12.             if(q == NULL)
  13.             {
  14.                   q = p;
  15.                   q->leftChild = p->leftChild;
  16.                   q->rightChild = p->rightChild;
  17.                   q->parent = p->parent;
  18.                   return;
  19.             }
  20.             cmp = strcmp(q->Name,p->Name);
  21.             switch(cmp)
  22.             {
  23.                   case 0:
  24.                   return;
  25.                   case -1:
  26.                   q = q->rightChild;
  27.                   break;
  28.                   case 1:
  29.                   q = q->leftChild;
  30.                   break;
  31.             }
  32.       }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement