자료구조 - 균형탐색이진트리 - Red-Black 트리

신찬수, 한국외대, 컴퓨터전자시스템공학부, 자료구조 2020-1
Seok : 진짜 강의 잘하시네요 너무 알찬 내용이었습니다!
S 2 : 학교 수업 영어강의로 듣다가 이해 너무 안돼서 유튜브 찾았는데 귀납법 한번에 이해됐어요 ㅠㅠㅠㅠㅠㅠ감사합니다ㅠㅠㅠ
jacob ha : 강의 수강한지 3주만에 여기까지 왔습니다!! 곧 완강이 코 앞이네요ㅎㅎ
H Yee : 6개월만에 이 트리의 목적을 이해했습니다. ㅠㅠ

(1부) 레드블랙트리(red-black tree)의 기본 개념과 특징을 살펴보고, 삽입 때 레드블랙트리가 어떻게 동작하는지를 아주 자세히 설명합니다~ 헷갈리시는 분들 커몬요

#레드블랙트리 #이진탐색트리 #redblacktree #RBT #binarysearchtree

레드블랙트리 이해하기에 너무 복잡하죠??

저도 쉽게 설명하기 너무 힘들더라구요 ㅠㅠ

그래도!! 최대한 쉽게 이해하실 수 있도록 영상 준비했습니다!!

그냥 외워야하기 보다는

왜 레드블랙트리가 이렇게 동작하는지

그 근본 이유를 이해하실 수 있도록 영상을 만들었으니까요,

보신 후에는 기억하지 않아도 자연스럽게 기억나지 않을까(?) 라는 생각을 겁없이 해봅니다




이번 영상은 레드블랙트리의 개념과 특징,

그리고 데이터를 삽입할 때 어떻게 동작하는지를 최대한 쉽게 설명합니다

레드블랙트리가 어렵거나 헷갈리시는 분들에게 도움이 되길 바라면서

재밌게 봐주세요 :)





p.s.

최대한 이해하기 쉽게 설명하려다보니 본 촬영 후에도

추가로 몇 번 더 조각 조각 촬영을 했어요

그러다보니 음질이나 음색이 중간중간 고르지 못한 점 양해 부탁드려요 ㅠㅠ



00:00 인트로
00:11 레드블랙트리 개념
01:52 레드블랙트리의 다섯가지 속성
11:08 레드블랙트리는 어떻게 균형을 잡는가?
11:36 레드블랙트리 삽입 방식
12:55 삽입 후 #2 속성 위반
13:51 삽입하는 노드는 왜 red일까?
15:18 삽입 후 #4 속성 위반 case3
19:23 삽입 후 #4 속성 위반 case2
22:10 삽입 후 #4 속성 위반 case1
24:46 레드블랙트리 삽입 예제
28:59 마무으리 (2부 예고)
쉬운코드 : 추가로 몇 가지 댓글로 남깁니다~

- black height
nil 노드에서의 black height는 0 입니다

- #4 속성을 위반한 case2 상태에서
20:30 만약 펴주지 않고 꺽인 상태에서 (case3 상황에서 했던 것처럼 똑같이) 20과 50의 색을 바꾼 후 50을 기준으로 오른쪽으로 돌리면 좌우 반전만 되고 여전히 case2의 상태로 머물게 됩니다.
함도영 : 레드블랙트리 삽입에 대해서 정말 쉽게 설명해주셔서 감사합니다.
승민 : 진짜 지금까지 들어본 강의 중 제일 잘가르침 ㄷㄷ 경이롭다;;
이승환 : 진짜 설명 잘 해주시는 것 같아요. 구독 박고 갑니다.
유영수 : 좋은자료 감사합니다.
질문이 하나 더 있습니다.
레드 블랙트리는 규칙만 만족하면되고 BF값이 2이상이어도 상관없는건가요?
25:30 에서 루트노드의 BF값이 2가 되는데 그냥 넘어가는게 맞는지 궁금합니다.

RED BLACK트리 삽입 실습

...