'Tree' 태그의 글 목록

안녕하세요. 밀쿄입니다. 오늘은 이진트리에 대해서 알아보겠습니다. 이진 트리는 최소한 2개의 자식 노드를 가지고 있습니다. 그럼 스위프트 코드로 한 번 만들어보겠습니다. 일단 트리는 노드로 구성되어있습니다. 그럼 먼저 노드란 클래스를 구성합니다. 그 후 그 노드가 가지는 값을 표현하는 프로퍼티와 자식노드를 나타내는 프로퍼티가 존재하면 될 것 같습니다. public class BinaryNode { public var value: Element public var leftChild: BinaryNode? public var rightChild: BinaryNode? public init(value: Element) { self.value = value } } 이렇게 해주면 될 것 같습니다. 트리에는 세 가..

자료구조 2019. 12. 27. 12:56

이전 1 다음