Swift Study - Binary Search Tree

swift-algorithm-club를 통한 swift 공부

Binary Search Tree

• convenience initializer를 통해 binary search tree의 초기화가 쉽게 이루어질 수 있도록 한다.(convenience initializer는 반드시 designated initializer를 호출해야 한다.)
• BinarySearchTree가 CustomStringConvertible을 상속하여 debugging output을 제공한다.

extension BinarySearchTree: CustomStringConvertible {
  public var description: String {
    ...
  }
}

• while case let을 통해 pattern matching이 되는 동안 while문을 실행할 수 있다.
• enum 선언시 recursive enum을 위해 indirect를 사용한다.