非遞歸BST（二叉搜索樹）

Question

你好，我不知道我的BST插入方法有什麼問題。 任何建議它也是非遞歸它增加了正確的總是我想知道爲什麼它增加到BST結束時，當我打印它顯示節點只在右側添加。

void InsertBST(LZWCmp cmp, TreeNode **root, int code) 
{ 
    TreeNode tmp = *root; 
    TreeNode current = NULL; 
    Code temp; 
    Code temp1; 
    int size; 

    int comp; 
    int direction = -1; 
    if(*root == NULL) 
     root = CreateNode(code) 
    while(tmp != NULL) { 
     temp = GetCode(cmp->cst, tmp->cNum); 
     temp1 = GetCode(cmp->cst, code); 
     size = temp.size; 
     if(temp1.size < temp.size) 
      size = temp1.size; 
     comp = memcmp(temp1.data, temp.data, size); 
     if(temp1.size < temp.size && comp == 0) 
      comp = -1; 
     else if(temp1.size < temp.size && comp == 0) 
      comp = 1; 
     if(comp < 0) { 
      current = tmp; 
      direction = FALSE; 
      tmp = tmp->left; 
     } else (
      current = tmp; 
      direction = TRUE; 
      tmp = tmp->right; 
     } 
    } 

    if(direction == FALSE) 
     current->left = CreateNode(code); 
    else 
     current->right = CreateNode(code); 
} 

Answer 1

你去那裏：

void InsertBST(LZWCmp cmp, TreeNode **root, int code) 
{ 
    Code temp; 
    Code temp1; 
    int size; 
    int comp; 
    while (*root) { 
     temp = GetCode(cmp->cst, (*root)->cNum); 
     temp1 = GetCode(cmp->cst, code); 
     size = (temp1.size < temp.size) ? temp1.size : temp.size; 
     comp = memcmp(temp1.data, temp.data, size); 
     if (comp ==0) comp = (temp1.size < temp.size) ? -1 : 1; 
     root = (comp < 0) ? &(*root)->left 
          : &(*root)->right; 
     } 

    *root = CreateNode(code); 

} 

注：此代碼不重複檢查。它總是插入一個節點。

NOTE2：我不知道有關的標誌：if (comp ==0) comp = (temp1.size < temp.size) ? -1 : 1;（原標誌在兩種情況下是相同的）