CS 공부/자료 구조

[Tree] 이진 탐색 트리 구현하기 - 1

이진 탐색 트리의 자세한 개념은 이 블로그를 참고하자. 구현은 이 블로그, 블로그를 참고했다. 이진트리 개념을 익히고 실제로 내가 설계를 해서 직접 구현까지 해야 할 예정이다. 이번 포스팅은 개념을 익히기 위한 포스팅이다. 1. Node Class Node 클래스의 구현 코드는 다음과 같다 class Node: def __init__(self, value): # double linked list self.value = value self.left = None self.right = None 이진 탐색 트리의 노드는 Linked List 속성을 지니고 있으므로 현재 노드를 기준으로 왼쪽과 오른쪽 자식 노드를 가진다. 2. 이진 탐색 트리 2.1 삽입 class NodeMgmt: def __init__(se..