일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 프로그래머스
- cnn
- 논문구현
- 머신러닝
- 딥러닝
- Semantic Segmentation
- 논문리뷰
- Segmentation
- 옵티마이저
- programmers
- Self-supervised
- ViT
- pytorch
- Computer Vision
- 논문 리뷰
- 논문
- 코딩테스트
- opencv
- object detection
- 알고리즘
- Ai
- Convolution
- 인공지능
- optimizer
- Python
- transformer
- Paper Review
- 코드구현
- 파이썬
- 파이토치
- Today
- Total
목록이진트리 (2)
Attention please
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/Nfll6/btrR33X9QcS/6wLXykMKoCymmyk7BTSGTk/img.png)
최소키 탐색 최소키 탐색이란 이진탐색트리에서 키 값이 가장 작은 노드를 찾는 것을 의미합니다. 이진탐색트리 특성 상 작은 키 값은 왼쪽에 있기에 루트의 왼쪽서버트리를 반복적으로 탐색을 하여 최소키를 탐색합니다. 최대키 탐색 최대키 탐색이란 키 값이 가장 큰 노드를 찾는 것을 의미합니다. 이 역시 이진탐색트리의 특성 상 큰 키 값은 오른쪽에 있기에 루트의 오른쪽 서버트리를 반복적으로 탐색하여 최대키를 탐색합니다. 최소키 / 최대키 탐색 구현 총 2개의 메소드가 사용됩니다. min_node() : 서브트리에서 최소키 값을 가지는 노드 리턴 max_node() : 서브트리에서 최대키 값을 가지는 노드 리턴 def min_node(self, sroot): # 서브트리에서 최소키값을 가지는 노드 리턴 if not..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/mLjpt/btrRZMItEdd/OLERES2yABRzemb4QnQeGK/img.png)
이진트리(binary tree) 모든 노드가 2개 이하의 자식을 가지는 트리를 이진트리라 합니다. 자식노드가 항상 2개 이하이기 때문에 이진트리는 왼쪽 자식과 오른쪽 자식으로 자식노드들을 구분합니다. 이진트리의 서브트리는 자식노드와 같이 왼쪽 서브트리와 오른쪽 서브트리로 구분됩니다. 왼쪽 서브트리는 왼쪽 자식을 루트로 하는 서브트리이며, 오른쪽 서브트리는 오른쪽 자식을 루트로 하는 서브트리입니다. 포화이진트리(perfect binary tree) & 완전이진트리(complete binary tree) 포화이진트리는 모든 레벨이 노드들로 꽉 차있는 이진트리를 의미하며, 완전이진트리는 마지막 레벨을 제외한 각 레벨이 노드들로 꽉 차있어야 하며, 마지막 레벨에는 노드들이 왼쪽부터 빠짐없이 채워져 있어야 합니다..