Algorithm/자료구조
Swift) 이진 탐색 트리(BST) 구현 해보기 (2/2)
안녕하세요 :) 소들입니다!!! 오늘은 저번 포스팅에 이어 이진탐색트리에 대해 끝맺음을 해보려고 해요!!! 저번에 insert, search 하는 방법을 봤었다면, 이번 포스팅에선 노드를 remove하는 방법에 대해 알아볼 것입니다 :) 먼저 얘기하자면 난이도가 꽤 있어요!!! remove 하는 방식에도 여러 가지 case가 존재하기 때문에 복잡하지만, 하나하나씩 차근차근 봅시다 :) 아, 그리고 재귀함수를 쓴다면 훨씬 간단하게 짤 수 있지만..! 그렇기엔 초보자분들이 이해하기 힘들 거라 생각해서 정석 코드대로 짜보려고 합니다..! 참고로 Swift로 된 코드가 거의 없어서, 제가 짠 코드가 절대 절대 정답도 아니고!! 혹시 개선 사항, 피드백, 궁금점은 언제나 댓글 주시면 감사하겠습니다 😇 음.. 이번..