패스트 캠퍼스 챌린지 19일차 - 자료구조 트리#5

목차

1. BST의 삭제(2-Child Node) 구현

1.BST의 삭제 코드

• Child가 1개인 Node 삭제
  

  •      self.change_node = self.current_node.right
    self.change_node_parent = self.current_node.right
    while self.change_node.left != None:
        self.change_node_parent = self.change_node
        self.change_node = self.change_node.left
    if self.change_node.right != None:
        self.change_node_parent.left = self.change_node.right
    else:
        self.change_node_parent.left = None
    self.parent.right = self.change_node
    self.change_node.left = self.current_node.left
    self.change_node.right = self.current_node.right

 

https://bit.ly/37BpXiC