본문 바로가기

728x90

binary search1

[Data Structure] 이진 탐색 트리(Binary Search Tree) 구현해보기 (feat.Swift) 안녕하세요 Foma 💻 입니다! 저번 시간에 이진 탐색 트리가 뭔지 이론에 대해 알아보았는데요. 오늘은 이진 탐색 트리를 직접 구현해보려고 합니다. 바로 시작할게요~ BSTNode 이진 탐색 트리의 노드를 만들어 주겠습니다. 노드는 값,왼쪽,오른쪽 자식의 노드 정보를 가지고 있습니다. class BSTNode { var value:T var leftChild:BSTNode? var rightChild:BSTNode? init(value:T) { self.value = value } } Binary Search Tree 이진 탐색 트리의 최상단 값을 가질 root를 프로퍼티로 정의했습니다. struct BinarySearchTree { var root:BSTNode? Insert public mutatin.. 2021. 11. 18.

이전 1 다음

728x90

티스토리툴바