BST 이진 탐색트리 구현 / 수정

동작이 되지 않던 코드를 수정

 

• insertElementBST : 수정 전의 형태를 하게 되면 p->pLeftChild, p->pRightChild 가 가르키는 곳이 무엇인지 정해지지 않은 상태에서 element 로 할당이 되었기 때문에, 이후 삽입과정에서 element 를 찾을 수 없어서 오류가 발생하게 된다.

if (pBinSearchTree->pRootNode == NULL)
{
  pBinSearchTree->pRootNode = element;
  return TRUE;
}
while(TRUE)
{
  if (p == NULL)
  {
    p = element;
    return TRUE;
  }
  if (p->key > element->key)
  {
    p = p->pLeftChild;
  }
  else
  {
    p = p->pRightChild;
  }
}

if (pBinSearchTree->pRootNode == NULL)
{
  pBinSearchTree->pRootNode = element;
  return TRUE;
}
while(TRUE)
{
  if (p->key > element->key)
  {
      if (p->pLeftChild == NULL)
      {
          p->pLeftChild = element;
          return TRUE;
      }
    p = p->pLeftChild;
  }
  else
  {
      if (p->pRightChild == NULL)
      {
          p->pRightChild = element;
          return TRUE;
      }
    p = p->pRightChild;
  }
}

• getParentsNode : key 값을 받는 코드였다가, DelNode 로 실행 하는 걸로 바꾸었다.

while(result != NULL) {
  if (pDelNode == result->pLeftChild || pDelNode == result->pRightChild){
    break;
  }
  else if (pDelNode->key < result->key) {
    result = result->pLeftChild;
  }
  else 
    result = result->pRightChild;
}
 

• getpSuccessor : 트리에서 DelNode 보다 한 단계 큰 수

result = pDelNode->pRightChild;
while (result->pLeftChild != NULL)
{
  result = result->pLeftChild;
}

 

2021.09.12 - [자료구조] - [C언어] Tree / BST 이진 탐색트리 구현 - 3편