Algorithm Feature of Binary Search Tree(BST)

알고리듬 Feature of Binary Search Tree(BST)를 알아보겠습니다.


이진 탐색 트리를 알아볼 건데요. 이진 탐색 트리를 모르면 알고리듬 해법을 찾을 수 없을 수 있으니까 이것이 무엇인지 알아봅시다.

이진 탐색 트리는 다음과 같은 특징이 있습니다.
• 각 노드에는 값이 있다.
• 각 노드는 왼쪽 하위, 오른쪽 하위 최대 2 노드를 가질 수 있다. (하위 노드 개수 0 ~ 2)
• 왼쪽 하위 노드는 현재 노드보다 값이 작다.
• 오른쪽 하위 노드는 현재 노드보다 값이 크다.


그림으로 한 번 봅시다.
오른쪽 하위는 큰 숫자, 왼쪽 하위는 작은 숫자로 나타나집니다.
하위 노드의 개수는 0 ~ 2 개를 가질 수 있습니다.






끝.



카테고리: Algorithm

댓글

이 블로그의 인기 게시물

Python urllib.parse.quote()

Python OpenCV 빈 화면 만들기

tensorflow tf.random.uniform()

Android Notification with Full Screen

KiCad 시작하기 2 (PCB 만들기)

Android Minimum touch target size

Python bs4.SoupStrainer()

KiCad 시작하기 4 (기존 회로도 수정 및 추가)

음악 총보(Score), 파트보(Part)

tensorflow tf.expand_dims()