목록2025/01/28 (1)
imhamburger 님의 블로그
[자료구조] 이진 탐색 트리 (Binary Search Tree)
이진트리는 자식 노드가 최대 두 개인 노드들로 구성된 트리이다. 그래서 이진 탐색 트리는 뭐야?이진 탐색 트리는 이진 트리에서 어떠한 규칙에 따라 나열된 트리이다.규칙1: 모든 왼쪽 노드는 부모노드보다 값이 작거나 같다.규칙2: 모든 오른쪽 노드는 부모노드보다 값이 크다.그럼 파이썬으로 구현해보자.#이진 탐색 트리의 노드를 나타내는 클래스class Node: def __init__(self, key): self.key = key self.left = None self.right = Nonekey: 노드의 값left: 왼쪽 자식 노드right: 오른쪽 자식 노드 Insert 함수class BinarySearchTree: def __init__(self): self.r..
알고리즘(Algorithm)
2025. 1. 28. 20:30