[CS] 이진탐색트리(Binary Search Tree) 구현하기 python code
이진 탐색트리(Binary Search Tree) 구현하기 우리의 트리 클래스는 다음과 같은 기능을 제공해야 한다. 새로운, 비어있는 이진 트리 맵을 생성한다. 이는 클래스의 인스턴스를 생성하는 것이다. 키, 값 쌍의 데이터를 받아서 트리에 추가한다. put(key, value)의 형태로 메소드를 만들 것이다. 키를 이용해서 해당 키에 연결된 값을 얻을 수 있다. get(key)를 구현할 것이다. 특정 키를 주고, 해당 키를 트리 내에서 탐색한다. contains(key)의 메소드를 구현한다. 특정 키를 주고, 해당 키를 트리 내에서 제거한다. delete(key) 의 메소드를 구현한다. 코드 기본적인 노드 클래스 구현 ## 기본적인 노드 클래스 구현 class TreeNode: def __init__(..
2020.11.03