Red-black 트리의 삭제 방식 📌삽입 overview 삭제전 RB트리의 속성을 만족한 상태 삭제 방식은 일반적인 BST와 동일 삭제 후 RB트리 속성 위반 여부 확인 RB트리 속성을 위반했다면 재조정 RB트리 속성을 다시 만족 💡속성 위반 여부 확인 RB트리에서 노드를 삭제할 때 어떤 색이 삭제되는지가 속성 위반 여부를 확인할 때 매우 중요! 💡삭제되는 색이란? 삭제하려는 노드의 자녀가 없거나 하나라면 삭제되는 색=삭제되는 노드의 색(여기선 유요한값을 가지는 자녀를 의미 닐노드는 포함 x) 25 삭제 -> red 삭제 80 삭제 -> black 삭제 40 삭제 -> black 삭제 📌삭제하려는 노드의 자녀가 둘이라면 삭제되는 색 = 삭제되는 노드의 successor의 색 👉🏻20 삭제 -> succ..
