이진탐색트리(binary search tree)를 설명합니다~ 기본 개념과 트리를 순회하는 여러 방법, 이진탐색트리의 삽입/삭제/검색이 어떻게 동작하는지 예를 통해 설명드려요 :)

Описание к видео 이진탐색트리(binary search tree)를 설명합니다~ 기본 개념과 트리를 순회하는 여러 방법, 이진탐색트리의 삽입/삭제/검색이 어떻게 동작하는지 예를 통해 설명드려요 :)

#이진탐색트리 #inordertraversal #binarysearchtree #BST #이진트리 #순회

지난 영상에 이어서 이번에는 이진탐색트리의 개념을 살펴봅니다~

이진탐색트리의 핵심이 무엇인지, 그리고 관련된 여러 개념들과
트리를 순회하는 세 가지 방법들을 소개합니다.
- inorder traversal(중위 순회)
- preorder traversal(전위 순회)
- postorder traversal(후위 순회)


이것만 얘기하면 섭하죠~!ㅎㅎ
예제를 통해
삽입/삭제/검색이 이진탐색트리에서 어떻게 동작하는지도 설명하니까요
유익하게 봐주시면 좋겠습니다 :)


00:00 인트로
00:14 이진탐색트리 기본개념
02:47 이진탐색트리 최소값 최대값 구하기
03:38 inorder traversal (중위 순회)
08:10 preorder traversal (전위 순회)
09:31 postorder traversal (후위 순회)
11:35 노드의 successor(후임자) 구하기
12:26 노드의 predecessor(선임자) 구하기
13:15 이진탐색트리 삽입/삭제/검색 예제
19:39 이진탐색트리의 시간복잡도
22:01 이진탐색트리의 장점
22:59 이진탐색트리의 단점
23:44 마무리

Комментарии

Информация по комментариям в разработке

Похожие видео