일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 알고리즘
- ViT
- transformer
- 코드구현
- 인공지능
- 논문리뷰
- programmers
- 코딩테스트
- Segmentation
- 옵티마이저
- 논문구현
- 논문 리뷰
- opencv
- Semantic Segmentation
- Self-supervised
- 딥러닝
- 프로그래머스
- 파이토치
- Computer Vision
- cnn
- 머신러닝
- 논문
- Python
- optimizer
- Paper Review
- 파이썬
- pytorch
- Convolution
- object detection
- Ai
Archives
- Today
- Total
목록트리순회 (1)
Attention please
이진탐색트리(최소키/최대키 탐색, 노드 삭제, 트리순회)
최소키 탐색 최소키 탐색이란 이진탐색트리에서 키 값이 가장 작은 노드를 찾는 것을 의미합니다. 이진탐색트리 특성 상 작은 키 값은 왼쪽에 있기에 루트의 왼쪽서버트리를 반복적으로 탐색을 하여 최소키를 탐색합니다. 최대키 탐색 최대키 탐색이란 키 값이 가장 큰 노드를 찾는 것을 의미합니다. 이 역시 이진탐색트리의 특성 상 큰 키 값은 오른쪽에 있기에 루트의 오른쪽 서버트리를 반복적으로 탐색하여 최대키를 탐색합니다. 최소키 / 최대키 탐색 구현 총 2개의 메소드가 사용됩니다. min_node() : 서브트리에서 최소키 값을 가지는 노드 리턴 max_node() : 서브트리에서 최대키 값을 가지는 노드 리턴 def min_node(self, sroot): # 서브트리에서 최소키값을 가지는 노드 리턴 if not..
알고리즘
2022. 11. 25. 15:52