반응형 [알고리즘] Week 5: 탐색 알고리즘 II - 이진 탐색 트리 및 균형 트리 Day 1: 이진 탐색 트리 (Binary Search Tree)강의 내용:이진 탐색 트리의 개념이진 탐색 트리의 정의 및 특징이진 탐색 트리의 시간 복잡도 분석 (평균 O(log n), 최악 O(n))이진 탐색 트리의 주요 연산삽입, 삭제, 탐색실습:이진 탐색 트리 구현 및 기본 연산# 이진 탐색 트리 노드 클래스 정의class TreeNode: def __init__(self, key): self.left = None self.right = None self.val = key# 이진 탐색 트리 삽입 함수 정의def insert(root, key): if root is None: return TreeNode(key) else: .. 2024. 6. 2. 이전 1 다음 반응형
