반응형 [알고리즘] 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. [자료구조] Week 7: 트리 II - 이진 탐색 트리와 균형 트리 Day 1: 이진 탐색 트리 (BST)의 개념강의 내용:이진 탐색 트리의 정의와 특징이진 탐색 트리의 개념BST의 구조적 특징 (모든 노드의 왼쪽 자식은 현재 노드보다 작고, 오른쪽 자식은 현재 노드보다 큼)BST의 주요 연산삽입, 삭제, 탐색실습:이진 탐색 트리의 개념 설명 및 주요 연산 구현# 이진 탐색 트리 노드 클래스 정의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. 1. 이전 1 다음 반응형
