Algorithm/자료구조
Swift) 이진 탐색 트리(BST) 구현 해보기 (1/2)
안녕하세요! 소들입니다 :) 오늘은 자료구조이기도 하고.. 알고리즘이기도 한.. (아리송) 트리에 대해 공부해볼 거예요!!! 그 중에 이진 탐색 트리에 대해 다뤄보려고 합니다!! 음.. 지금껏 공부해왔던 것 중에서.. (뭐 별로 한 것도 없지만) 그래도 트리는 난이도가 꽤 있는 편에 속해요!! 어려울 수도 있지만 차근차근 공부해봅시다 :)) 그럼 고고씽 모든 포스팅은 편의 말투로 합니다~!! 1. 트리가 무엇일까? 자, 먼저 트리(Tree)라는 것은 🎄 쨔쟌..ㅎ 다들 코로나때매 못 본 트리보셈~~ 헛소리 집어 치우고 다시 트리란, Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 늘 그렇지만 정의만 보면 도대체 이게 뭔소리일까;;; 자, 근데 여기서 우리는 Node라는 단어..