ZeddiOS

안녕하세요 :) Zedd입니다.다들 Binary Search Tree아시죠? 모든 자료구조에는 탐색, 삽입, 삭제라는 연산이 있기 마련인데, 오늘 글에서는 “삭제”를 해보려고 합니다.BST에서 그나마 까다로운 부분이기도 하죠.다음글을 보실 때 참고하셔야 할거에요. Binary Search Tree - 삭제 자..이러한 BST가 있어요. BST의 성질을 모두 만족하죠?이제 우리가 원하는 노드를 “삭제” 해볼겁니다. 그럼 생각 할 수 있는 Case가 나오는데요... 어떤 경우가 있을까요? 1. 자식이 없는 노드를 지울 때2. 자식이 하나만 있는 노드를 지울 때3. 자식이 두개 다 있는 노드를 지울 때 이렇게 3가지 Case가 나오게 됩니다. BST는 완전이진트리가 아니고, 이진트리기 때문에 자식을 하나만 가..