추가로 몇 가지 댓글로 남깁니다~ * 매우 복잡해보이는 레드블랙트리를 최대한 이해하기 쉽게 설명한 영상입니다 - 1부 : ruclips.net/video/2MdsebfJOyM/видео.html (현재 영상) - 2부 : ruclips.net/video/6drLl777k-E/видео.html * black height nil 노드에서의 black height는 0 입니다 * #4 속성을 위반한 case2 상태에서 20:30 만약 펴주지 않고 꺽인 상태에서 (case3 상황에서 했던 것처럼 똑같이) 20과 50의 색을 바꾼 후 50을 기준으로 오른쪽으로 돌리면 좌우 반전만 되고 여전히 case2의 상태로 머물게 됩니다. * 회전과 관련된 보다 자세한 설명은 AVL 트리 영상을 참고 부탁드립니다~ AVL 트리 영상 : ruclips.net/video/syGPNOhsnI4/видео.html
책만 보고 공부하다가 이해가 안돼서 '이해가 안되더라도 일단 영상 하나만 봐보자'라는 생각으로 이 영상을 봤는데 진짜 잘 가르치십니다! 영상을 보기 전엔 29분이나 되길래 지루할 줄 알았는데 발음, 말하는 속도도 듣기에 딱 좋아서 전혀 지루하지 않고, 마우스만 움직이는 것이 아니라 정적이지 않게 펜으로 그리면서 원리를 차근차근 알려주셔서 보다보니까 진짜 29분이 순식간에 지나갔어요. 좋은 영상 감사합니다~
보시는 화면은 전체 트리를 표현한게 아니라, case3 해결과 관련해서 필요한 노드들만 표시한 것이라고 봐주시면 될 것 같습니다 만약 이게 전체 트리를 표현한 것이라면 회전하기 전부터 이미 5번 속성을 위반하고 있다고 봐야겠죠 그래서 이 그림은 트리를 온전히 다 표현한 것이 아니라 일부만 설명을 돕기 위해 표시했다고 봐주시면 되겠습니다
저도 같은 의견입니다. 제가 고민해봤는데요. 저 상황에서 "삼촌이 블랙" 이라는 표현은 "삼촌이 nil 이니까 블랙" 이라고 해석하는 게 맞는 것같습니다. 그러니까 원래 그래프에서 삼촌 노드가 nil 이었던 거죠. 그런데 nil 도 블랙이니까 설명 자체는 틀린 게 아닙니다. case 2번도 마찬가지.
case 3에서 부모와 조부모의 색을 바꾼 후 오른쪽으로 회전을 시키면 부모(검은색) 나(빨간색) 조부모(빨간색) 삼촌(검은색) 이 될텐데 이렇게 되면 부모 노드를 기준으로 왼쪽으로 가는 길의 블랙하이트는 1이 되고 오른쪽으로 가는 길의 블랙하이트는 2가 되어서 잘못되지 않나요? 제가 무엇을 잘못 알고 있는 것일까요?
@@ezcd 18:41에 나온 그림과 같은 상황입니다. 저 그림과 같은 상황에서 부모와 조부모의 색을 바꾼 후 오른쪽으로 회전을 시키면 블랙 레드 레드 블랙 의 형태가 되어 맨 위 노드를 기준으로 왼쪽 길에 있는 검은 노드와 오른쪽 길에 있는 검은 노드의 개수가 달라지지 않겠느냐 하는 질문이었습니다.
@@argc 헉 제가 조금만 더 확인해보겠습니만 arg님이 말씀주신 것처럼 그림에 오해의 소지가 있는 것 같습니다 case 2 설명할 때도 그림에 같은 문제가 있는데요, 제가 조금만 더 확인하고 다시 댓글 남길게요 근데 거의 그림에 문제가 있는게 맞는거 같습니다 ㅠㅠ 말씀주셔서 정말 너무 감사합니다 곧 다시 댓글 남길게요~!
@@argc 방금 최종 확인하고 왔습니다 우선 헷갈리게 만들어드려서 죄송합니다 ㅠ 직관적으로 이해하기 쉽게 만들려고 간단하게 표현하다 보니 그림이 완벽하지 못해서 생긴 문제였습니다ㅜㅜ (다행히 설명 자체는 문제가 없었어요) 이걸 정확하게 표현하려면 그림이 덜 직관적이고 복잡해지는 부분이 있긴 해요ㅜㅜ 아래와 같이 이해를 해주시면 좋을 것 같습니다 case3, case2, case1 모든 경우에서, 각 노드가 서브트리의 루트노드 역할을 합니다 그래서 가령 case3와 case2의 그림에서 오른쪽 삼촌은 블랙 노드인데 이 블랙 노드는 nil 노드일 수도 있고 서브트리의 루트노드일 수도 있습니다. 어쨋든 모두 블랙입니다 그리고 case3, case2, case1의 루트노드(모두 블랙 노드)의 경우에도 사실은 누군가의 자녀 노드일 수도 있습니다 그림을 이해하기 쉽게 간결하게 만들려다가 오히려 헷갈리게 만드는 포인트가 생겨버린거 같습니다 ㅠㅠ 글로 설명드리려니 잘 전달됐을지 모르겠네요ㅠ 이번 영상 후반부에는, 노드 추가를 계속하면서 레드블랙트리가 균형을 맞추는 방식을 설명하는 부분이 있는데요, 그 부분을 보시다 보면 서브트리가 무슨 맥락에서 말하는 것인지 조금 더 명확히 이해가 되실 것 같아요 여하튼 헷갈리게 해드려서 죄송합니다ㅠㅠ 그리고 얘기해 주셔서 정말 감사합니다 !
좋은 강의 너무 감사드립니다. 혹시 recoloring 과 restructuring 이외의 방법은 사용하면 안되는가요?? 예를 들어, 27분56초에 50을 검은색으로 , 40과 80을 빨간색으로 바꾼다면 RBT의 성질은 만족할 것 같은데요. 하지만 이렇게 하면 서브트리의 균형이 맞지않을 것 같습니다. 그래서 RBT는 Balanced Tree를 만드는 게 목적이기 때문에 RBT의 성질을 만족하는 방법이 있더라도 Recoloring과 Restructuring만을 사용한다. 라고 이해하면 될까요?
영상 편집, 흐름 및 전개, 내용 , 특히 PPT 애니메이션은 엄청난 노력이 들어가 있는게 보여지는 강의인거 같습니다. 강의 내용은 뭐 말할것도 없이 훌륭합니다. 돈주고 들어야하는걸 무료로 듣는게 고마울 따름입니다. 다만 개인적인 아쉬운점은 중간중간 설명이 빨라지는 구간이 있어서 집중해야한다는 점? 그정도인거같습니다.
우와 너무 너무 좋게 말씀해주셔서 감사합니다~!! 레드블랙트리는 영상들 중에서도 시간과 노력이 정말 많이 들어간 영상이어서 이렇게 좋게 말씀해주시니 너무 기분좋고 보람차네요 :) 설명이 빨라지는 부분은 정말 킹정합니다 ㅠㅠ 제가 다시 들어봐도 막 누가 쫓아오는 것처럼 설명이 빠른데요, 영상이 길어지면 안된다는 압박감 때문에 마음이 급해져서 말이 빨라진 것 같아요ㅠ 제가 평소에도 말이 좀 빠른 편이기도 하고요ㅎㅎ 요 부분은 잘 조정해서 더 편안히 들을 수 있도록 개선해 볼게요 👍
의문이 생겨 댓글 남깁니다. case 3 해결하기(18분35초)의 부분에서 레드 노드가 추가되기 이전의 상태를 생각해보면 루트노드를 기준으로 black height가 같아야 한다는 조건이 이미 깨져서 RB트리가 아닌 상태로 보여요. RB트리인 상태에서 노드가 추가되어야 하는 것이 아닌가요? 초보라서 아직 헷갈리는게 많은 것 같습니다ㅠ
깔끔한 ppt와 설명 그리고 오른쪽에 요약까지 있어 덕분에 한번에 레드블랙트리를 이해했습니다. 공부하면서 정리하기 위해 유튜브 화면을 캡쳐하며 정리 중인데 혹시 발표 자료를 배포가 가능할까요? 다른 강의들도 발표하신 배포자료가 있으면 메모하면서 공부하기 좋을거 같습니다. 좋은 강의 감사드리고 다른것도 열심히 보겠습니다.
요즘 공부 중인데 걱정이 생겨서 댓글 남겨봅니다 ㅠㅠ 비전공자로 지금 코딩 공부중이고.. 정보처리기사 실기 시험이 남았거든요.. 근데 제가 해외 이직을 목표로 알고리즘이나, 이런 기본 개념들 공부중인데 막상 포트폴리오는 만들지도 않고.. 별로 관심도없어서 안만들고있습니다.. 그리고 해외 기업들 면접보면 시스템디자인 같은 것들.. tinyurl, cap theorem 이런걸 공부하는데.. 한국에선 경력이 없는 비전공자가 이걸 공부한다고 면접에서 인정해줄지 포트폴리오도없는데 뽑아줄지 걱정이 앞섭니다.. 물론 삼성에서 알고리즘 역량테스트 프로 자격을 줘서 채용에 우대하고 있는데 . 공부는 열심히하는데 잘 하고있는건지 모르겠습니다.
허 그러시군요.. 걱정이 충분히 되실 것 같아요 ㅠ 아무래도 이래저래 고민되는 부분들이 많으시다보니 우선 고민 포인트를 정리를 해보면 좋을 것 같아요 고민스러우신 부분이 해외 이직 자체를 하는게 맞는지가 고민이신건가요? 아니면 해외 이직을 꼭 하고 싶은데 지금 하고 있는 방식으로 준비하는게 맞는지가 고민이신건가요? 아니면 둘 다 인가요?
@@조바이든-r6r 아하 그러시군요~ 제가 함부로 말할 수 없기에 조심스럽지만,, 감을 잡는다 생각하시고 마음 편히 몇 군데 지원해보시는 건 어때요? 서류통과가 될지가 궁금하신 거라면 지금도 지원은 해볼 수 있지 않을까 싶어서요 한국에서도 개발자 분들 중에는 이직할 생각이 없더라도 요즘의 채용 분위기나 난이도가 어떤지 알고 싶고 감을 유지하고 싶어서 가볍게 지원하시는 분들도 있더라구요 비슷한 맥락으로 몇 군데 가볍게 지원해보면 서류 통과가 되는지 확인해 볼 수 있지 않을까요? 통과되는지 결과에 따라 준비 전략도 바꿔 볼 수 있구요~ 물론 정말 가고 싶은 회사는 지원을 아껴둬야 될 것 같아요~
마지막에 등장하는 회전 범위가 커지는 케이스에서 회전에 의해 부모를 잃게 되는 가지들에 대한 처분이 명확하지 못한 것 같습니다. "그냥 남는 곳 중에 가능한 곳으로 붙여주면 된다"정도의 설명인 것 같은데.. 물론 사람 머리로 봤을 때는 그렇게만 하더라도 충분히 이해가 가긴 합니다만 컴퓨터에선 정확히 어떤 조건으로 짜여져있다는건지 이해하기 어렵습니다ㅠㅠ 이 부분에 대한 좀 더 구체적인 설명이 있다면 더 좋은 영상이 됐을 것 같습니다.
앗 그러셨군요ㅜㅜ 의견 감사합니다 👍 이 부분은 양해를 부탁드려야 될 것 같아요~ 현재 쉬운코드 채널은 시리즈로 영상을 올리고 있고, 레드블랙트리는 AVL 트리 다음으로 올린 영상입니다 말씀하신 회전과 관련된 부분은 AVL 트리 영상에서 이미 다뤘기 때문에 레드블랙트리에서는 이 부분을 자세히 설명하지 않았었어요 (대신 참고하실 수 있도록 16:45 즈음에 이전 영상에서 다뤘던 회전을 언급하면서 우측 상단에 AVL 영상을 소개하는 카드가 나오도록 했었는데 아마도 집중하시다 보니 놓치신 것 같아요) 그래서 이 부분은 양해를 부탁드릴게요~ 그리고 영상을 보시는 다른 분들 중에서도 비슷하게 생각하시는 분들이 계실 수 있어서, pin 댓글에도 회전과 관련해서는 AVL 트리를 참고해달라고 써두었어요 :)
추가로 몇 가지 댓글로 남깁니다~
* 매우 복잡해보이는 레드블랙트리를 최대한 이해하기 쉽게 설명한 영상입니다
- 1부 : ruclips.net/video/2MdsebfJOyM/видео.html (현재 영상)
- 2부 : ruclips.net/video/6drLl777k-E/видео.html
* black height
nil 노드에서의 black height는 0 입니다
* #4 속성을 위반한 case2 상태에서
20:30 만약 펴주지 않고 꺽인 상태에서 (case3 상황에서 했던 것처럼 똑같이) 20과 50의 색을 바꾼 후 50을 기준으로 오른쪽으로 돌리면 좌우 반전만 되고 여전히 case2의 상태로 머물게 됩니다.
* 회전과 관련된 보다 자세한 설명은 AVL 트리 영상을 참고 부탁드립니다~
AVL 트리 영상 : ruclips.net/video/syGPNOhsnI4/видео.html
진짜 지금까지 들어본 강의 중 제일 잘가르침 ㄷㄷ 경이롭다;;
와우!! 이건 정말 어마어마한 극찬이네요!!
정말 감사합니다!!
꾸준히 분발할게요 :)
와 정말 이정도 퀄리티 강의를 무료로 심지어 한국어로 들을 수 있다니 감동입니다ㅜ 백발백중 시리즈 사랑합니다
헤헤❤ 항상 유익하게 봐주셔서 정말 감사드립니다 :)
교수님 설명 듣고 벙 찌다 집에 오면서 이거 듣고 무릎을 쳤습니다! 정말 대단하시네요!!!! 너무 감사드려요 :)
25:16쯤 기본적으로 bst 구조를 만족해야하는거 아닌가요? 40 삽입하면 루트에서 bst 만족이 안되어서 회전해야할거 같아서요
책만 보고 공부하다가 이해가 안돼서 '이해가 안되더라도 일단 영상 하나만 봐보자'라는 생각으로 이 영상을 봤는데 진짜 잘 가르치십니다!
영상을 보기 전엔 29분이나 되길래 지루할 줄 알았는데 발음, 말하는 속도도 듣기에 딱 좋아서 전혀 지루하지 않고, 마우스만 움직이는 것이 아니라 정적이지 않게 펜으로 그리면서 원리를 차근차근 알려주셔서 보다보니까 진짜 29분이 순식간에 지나갔어요.
좋은 영상 감사합니다~
크~! 극찬의 말씀 감사합니다! 👍
지루하지 않았다니 다행이에요~!
좋은 피드백 남겨주셔서 감사합니다 :)
좋은자료 감사합니다.
질문이 하나 더 있습니다.
레드 블랙트리는 규칙만 만족하면되고 BF값이 2이상이어도 상관없는건가요?
25:30 에서 루트노드의 BF값이 2가 되는데 그냥 넘어가는게 맞는지 궁금합니다.
영수님 안녕하세요 :)
네 맞습니다~
BF 개념은 레드블랙트리는 사용하지 않는 개념이어서 무시하셔도 괜찮습니다 :)
오전 내내 힘들었는데 한방에 이해됐습니다!! 감사합니다!!!!!
영상 기다렸습니다. 오늘도 고고씽~~~~
고고씨이잉~~!
18:57 에서 할아버지 노드색과 부모 노드 색을 바꾼후에 할아버지 노드를 기준으로 오른쪽으로 회전하면 레드블랙트리의 5번 조건이 안맞지 않나요?
검
빨 빨
닐 닐 닐 검
닐 닐
2 2 2 3 3
^루트노드부터 닐노드까지의 거리
강의 잘 듣고 있습니다. 감사합니다.
보시는 화면은 전체 트리를 표현한게 아니라, case3 해결과 관련해서 필요한 노드들만 표시한 것이라고 봐주시면 될 것 같습니다
만약 이게 전체 트리를 표현한 것이라면 회전하기 전부터 이미 5번 속성을 위반하고 있다고 봐야겠죠
그래서 이 그림은 트리를 온전히 다 표현한 것이 아니라 일부만 설명을 돕기 위해 표시했다고 봐주시면 되겠습니다
저도 같은 의견입니다. 제가 고민해봤는데요.
저 상황에서 "삼촌이 블랙" 이라는 표현은 "삼촌이 nil 이니까 블랙" 이라고 해석하는 게 맞는 것같습니다.
그러니까 원래 그래프에서 삼촌 노드가 nil 이었던 거죠. 그런데 nil 도 블랙이니까 설명 자체는 틀린 게 아닙니다. case 2번도 마찬가지.
영상을 끝까지 보고 완전히 깨달았습니다. 27:01 여기를 보시면 그래프와 같은 상황이 나오네요.
case 1번 으로 인하여 할아버지 노드를 Red 로 변경할 때 할아버지의 부모노드도 Red 라면 저런 상황이 순간적으로 연출될 수 있네요!
진짜 명강의 레전드입니다. 감사합니다.
임용 준비 중인데 너무 도움이 됐어요 ㅜㅜㅜ 코드님의 교수 방법이랑 기술도 배우고 갑니다,,,👍👍
우앙 좋은 말씀 감사합니다👍👍👍 도움이 됐다니 저도 많이 뿌듯하네요 :)
자주 놀러와주세요😄
임용준비 화이팅이에요 !!
진짜 설명 탑 오브 탑입니다...
👏🏻👏🏻👏🏻👏🏻👏🏻👏🏻👏🏻어느대학 교수님이시죠.....?
어느교수보다 설명 원탑
우앗!!! 극찬 넘나 감사합니다!! 쉬운대학 교수로 재직 중입니다 ㅋㅎㅎㅎ
@@ezcd ㅎㅎ교수님 B트리종류도 부탁해요!!
@@NO_PRO 오 네네~! 조만간 DB 인덱스 할 때 다루게 될 거 같아요 ㅎㅎ
@@ezcd 감사합니다~~!!
와 설명 진짜 잘하시네요 ㅠㅠ !!!! 감사합니다
헤헤 특급 칭찬 감사합니다 !!! 👍
감사합니다. 책보고 이해가 안 된 부분이 속성5번 이였는데 이 영상 보고 머리를 딱 쳤습니다.
와우! 그럼 정말 다행입니다!ㅎ 도움을 드릴 수 있어서 기분이 좋네요 :)
레드블랙트리 삽입에 대해서 정말 쉽게 설명해주셔서 감사합니다.
크 감사합니다~! 레드블랙트리는 정말 고생 많이 했던 영상인데 기분 좋은 댓글이 달려서 뿌듯하네요 :)
진짜 감사합니다.
완벽한 강의였어요 진짜 잘 이해되네요
진짜 설명 잘 해주시는 것 같아요. 구독 박고 갑니다.
우와우!! 극찬과 구독 감사합니다!! 앞으로도 좋은 영상으로 계속 찾아올게요 :)
case 3에서 부모와 조부모의 색을 바꾼 후 오른쪽으로 회전을 시키면
부모(검은색)
나(빨간색) 조부모(빨간색)
삼촌(검은색)
이 될텐데 이렇게 되면 부모 노드를 기준으로 왼쪽으로 가는 길의 블랙하이트는 1이 되고 오른쪽으로 가는 길의 블랙하이트는 2가 되어서 잘못되지 않나요? 제가 무엇을 잘못 알고 있는 것일까요?
안녕하세요 :)
빠르게 도움을 드리고 싶어서요, 혹시 몇 분 몇 초에 대한 질문인지 알려주실 수 있을까요?
@@ezcd 18:41에 나온 그림과 같은 상황입니다. 저 그림과 같은 상황에서 부모와 조부모의 색을 바꾼 후 오른쪽으로 회전을 시키면
블랙
레드 레드
블랙
의 형태가 되어 맨 위 노드를 기준으로 왼쪽 길에 있는 검은 노드와 오른쪽 길에 있는 검은 노드의 개수가 달라지지 않겠느냐 하는 질문이었습니다.
@@argc 헉 제가 조금만 더 확인해보겠습니만 arg님이 말씀주신 것처럼 그림에 오해의 소지가 있는 것 같습니다 case 2 설명할 때도 그림에 같은 문제가 있는데요, 제가 조금만 더 확인하고 다시 댓글 남길게요 근데 거의 그림에 문제가 있는게 맞는거 같습니다 ㅠㅠ
말씀주셔서 정말 너무 감사합니다
곧 다시 댓글 남길게요~!
@@argc 방금 최종 확인하고 왔습니다
우선 헷갈리게 만들어드려서 죄송합니다 ㅠ
직관적으로 이해하기 쉽게 만들려고 간단하게 표현하다 보니 그림이 완벽하지 못해서 생긴 문제였습니다ㅜㅜ (다행히 설명 자체는 문제가 없었어요)
이걸 정확하게 표현하려면 그림이 덜 직관적이고 복잡해지는 부분이 있긴 해요ㅜㅜ
아래와 같이 이해를 해주시면 좋을 것 같습니다
case3, case2, case1 모든 경우에서, 각 노드가 서브트리의 루트노드 역할을 합니다
그래서 가령 case3와 case2의 그림에서 오른쪽 삼촌은 블랙 노드인데 이 블랙 노드는 nil 노드일 수도 있고 서브트리의 루트노드일 수도 있습니다. 어쨋든 모두 블랙입니다
그리고 case3, case2, case1의 루트노드(모두 블랙 노드)의 경우에도 사실은 누군가의 자녀 노드일 수도 있습니다
그림을 이해하기 쉽게 간결하게 만들려다가 오히려 헷갈리게 만드는 포인트가 생겨버린거 같습니다 ㅠㅠ
글로 설명드리려니 잘 전달됐을지 모르겠네요ㅠ 이번 영상 후반부에는, 노드 추가를 계속하면서 레드블랙트리가 균형을 맞추는 방식을 설명하는 부분이 있는데요, 그 부분을 보시다 보면 서브트리가 무슨 맥락에서 말하는 것인지 조금 더 명확히 이해가 되실 것 같아요
여하튼 헷갈리게 해드려서 죄송합니다ㅠㅠ 그리고 얘기해 주셔서 정말 감사합니다 !
그렇군요. 생각해보니 해당 그림이 이미 레블 싱태가 아니네요. 그예시를 위해 일부분만 뗀거라 보는 게 정확하겟군요. 예리ㅣ한 지적 감사요
미쳤다 미쳤어…. 정말 설명 잘 하시네요 🔥🔥
감사합니다!!
헤헿 좋게 봐주셔서 정말 감사합니다 👍👍👍
좋은 강의 너무 감사드립니다.
혹시 recoloring 과 restructuring 이외의 방법은 사용하면 안되는가요??
예를 들어, 27분56초에 50을 검은색으로 , 40과 80을 빨간색으로 바꾼다면 RBT의 성질은 만족할 것 같은데요.
하지만 이렇게 하면 서브트리의 균형이 맞지않을 것 같습니다.
그래서 RBT는 Balanced Tree를 만드는 게 목적이기 때문에 RBT의 성질을 만족하는 방법이 있더라도 Recoloring과 Restructuring만을 사용한다. 라고 이해하면 될까요?
영상 편집, 흐름 및 전개, 내용 , 특히 PPT 애니메이션은 엄청난 노력이 들어가 있는게 보여지는 강의인거 같습니다. 강의 내용은 뭐 말할것도 없이 훌륭합니다. 돈주고 들어야하는걸 무료로 듣는게 고마울 따름입니다. 다만 개인적인 아쉬운점은 중간중간 설명이 빨라지는 구간이 있어서 집중해야한다는 점? 그정도인거같습니다.
우와 너무 너무 좋게 말씀해주셔서 감사합니다~!! 레드블랙트리는 영상들 중에서도 시간과 노력이 정말 많이 들어간 영상이어서 이렇게 좋게 말씀해주시니 너무 기분좋고 보람차네요 :)
설명이 빨라지는 부분은 정말 킹정합니다 ㅠㅠ 제가 다시 들어봐도 막 누가 쫓아오는 것처럼 설명이 빠른데요, 영상이 길어지면 안된다는 압박감 때문에 마음이 급해져서 말이 빨라진 것 같아요ㅠ 제가 평소에도 말이 좀 빠른 편이기도 하고요ㅎㅎ 요 부분은 잘 조정해서 더 편안히 들을 수 있도록 개선해 볼게요 👍
명쾌한 설명 감사합니다!
크 명쾌한 댓글 감사합니다! 👍
감사합니다 도움 많이 됐어요! 근데 회전하는 부분이 어렵네요 이해가 잘 안돼요ㅠㅠ 뭔가 입체적으로 노드들이 회전하는걸 보고싶은 그런 느낌,,
의문이 생겨 댓글 남깁니다.
case 3 해결하기(18분35초)의 부분에서
레드 노드가 추가되기 이전의 상태를 생각해보면
루트노드를 기준으로 black height가 같아야 한다는 조건이 이미 깨져서 RB트리가 아닌 상태로 보여요.
RB트리인 상태에서 노드가 추가되어야 하는 것이 아닌가요?
초보라서 아직 헷갈리는게 많은 것 같습니다ㅠ
nil노드를 그리지 않았을 뿐이지 루트의 오른쪽, 레드 자식의 왼쪽과 오른쪽에 존재하기 때문에 black height이 같습니다. nil노드는 기본적으로 블랙이기 때문이죠.
자세하게 설명해주셔서 감사합니다
최고였습니다. 감사합니다
케이스 3에서 삼촌이 없는 경우에도 그냥 똑같이 회전하면 되는 건가요? nil 노드를 삼촌으로 상정하고 회전하는건가...?
케이스3의 경우가 발생한다면 삼촌이 없을 수 없지 않을까요? 그리고 nil 노드도 삼촌 위치에 있으면 삼촌입니다
고마워요 쉬운코드 삼촌~!
@@유튜브좀그만봐 조카님 화이팅!!👍
깔끔한 ppt와 설명 그리고 오른쪽에 요약까지 있어 덕분에 한번에 레드블랙트리를 이해했습니다. 공부하면서 정리하기 위해 유튜브 화면을 캡쳐하며 정리 중인데 혹시 발표 자료를 배포가 가능할까요? 다른 강의들도 발표하신 배포자료가 있으면 메모하면서 공부하기 좋을거 같습니다. 좋은 강의 감사드리고 다른것도 열심히 보겠습니다.
영상이 도움이 돼서 다행입니다 :)
PPT 자료는 현재 따로 공유하지 않고 있습니다 ㅠ 이 부분은 양해 부탁드릴게요~
@@ezcd 넵 알겠습니다. 아쉽지만 어쩔수 없네요. 다른 강의들도 도움이 많이 되었습니다! 감사합니다!
이해해 주셔서 감사합니다 :) 앞으로도 좋은 영상들로 많은 도움을 드릴 수 있도록 할게요 👍
할아버지한테 안부전화 한번 해야 겠네요.
앜ㅋㅋㅋㅋㅋ센스👍
요즘 공부 중인데 걱정이 생겨서 댓글 남겨봅니다 ㅠㅠ 비전공자로 지금 코딩 공부중이고.. 정보처리기사 실기 시험이 남았거든요.. 근데 제가 해외 이직을 목표로 알고리즘이나, 이런 기본 개념들 공부중인데 막상 포트폴리오는 만들지도 않고.. 별로 관심도없어서 안만들고있습니다.. 그리고 해외 기업들 면접보면 시스템디자인 같은 것들.. tinyurl, cap theorem 이런걸 공부하는데..
한국에선 경력이 없는 비전공자가 이걸 공부한다고 면접에서 인정해줄지 포트폴리오도없는데 뽑아줄지 걱정이 앞섭니다..
물론 삼성에서 알고리즘 역량테스트 프로 자격을 줘서 채용에 우대하고 있는데 . 공부는 열심히하는데 잘 하고있는건지 모르겠습니다.
허 그러시군요.. 걱정이 충분히 되실 것 같아요 ㅠ
아무래도 이래저래 고민되는 부분들이 많으시다보니 우선 고민 포인트를 정리를 해보면 좋을 것 같아요
고민스러우신 부분이 해외 이직 자체를 하는게 맞는지가 고민이신건가요?
아니면 해외 이직을 꼭 하고 싶은데 지금 하고 있는 방식으로 준비하는게 맞는지가 고민이신건가요?
아니면 둘 다 인가요?
@@ezcd 해외 이직 자체를 목표로하고있어서
그거에 대해서는 고민이 없지만.. 다만 알고리즘 공부해서 실력을 쌓는다 하더라도
서류통과가 안되면 보여줄수가 없으니.. 그부분이 고민입니다.
@@조바이든-r6r 아하 그러시군요~ 제가 함부로 말할 수 없기에 조심스럽지만,,
감을 잡는다 생각하시고 마음 편히 몇 군데 지원해보시는 건 어때요? 서류통과가 될지가 궁금하신 거라면 지금도 지원은 해볼 수 있지 않을까 싶어서요
한국에서도 개발자 분들 중에는 이직할 생각이 없더라도 요즘의 채용 분위기나 난이도가 어떤지 알고 싶고 감을 유지하고 싶어서 가볍게 지원하시는 분들도 있더라구요
비슷한 맥락으로 몇 군데 가볍게 지원해보면 서류 통과가 되는지 확인해 볼 수 있지 않을까요? 통과되는지 결과에 따라 준비 전략도 바꿔 볼 수 있구요~
물론 정말 가고 싶은 회사는 지원을 아껴둬야 될 것 같아요~
마지막에 등장하는 회전 범위가 커지는 케이스에서 회전에 의해 부모를 잃게 되는 가지들에 대한 처분이 명확하지 못한 것 같습니다.
"그냥 남는 곳 중에 가능한 곳으로 붙여주면 된다"정도의 설명인 것 같은데..
물론 사람 머리로 봤을 때는 그렇게만 하더라도 충분히 이해가 가긴 합니다만 컴퓨터에선 정확히 어떤 조건으로 짜여져있다는건지 이해하기 어렵습니다ㅠㅠ
이 부분에 대한 좀 더 구체적인 설명이 있다면 더 좋은 영상이 됐을 것 같습니다.
앗 그러셨군요ㅜㅜ 의견 감사합니다 👍
이 부분은 양해를 부탁드려야 될 것 같아요~
현재 쉬운코드 채널은 시리즈로 영상을 올리고 있고, 레드블랙트리는 AVL 트리 다음으로 올린 영상입니다
말씀하신 회전과 관련된 부분은 AVL 트리 영상에서 이미 다뤘기 때문에 레드블랙트리에서는 이 부분을 자세히 설명하지 않았었어요
(대신 참고하실 수 있도록 16:45 즈음에 이전 영상에서 다뤘던 회전을 언급하면서 우측 상단에 AVL 영상을 소개하는 카드가 나오도록 했었는데 아마도 집중하시다 보니 놓치신 것 같아요)
그래서 이 부분은 양해를 부탁드릴게요~
그리고 영상을 보시는 다른 분들 중에서도 비슷하게 생각하시는 분들이 계실 수 있어서, pin 댓글에도 회전과 관련해서는 AVL 트리를 참고해달라고 써두었어요 :)
그냥 완벽 그 자체
감사합니다!!👍
선생님 정말 감사합니다! ㅠㅠ
좋게 봐주셔서 감사합니다 선생님 :)
감사합니다!!
좋은 강의
좋은 댓글
감사합니다
굿!
yeah~! 🥳
GOAT
오 주여 .. 광명입니다
할렐루야!
잘 따라오다가 마지막에 좌초 ㅋㅋ ㅜㅜ
영상에서 설명 속도도 빠르고, 레드블랙트리 자체가 이해하기 어려운 트리인데
마지막까지 잘 따라오신 것만으로도 대단한 것 같습니다 👍
흐.. 어렵다.
avl트리랑 비슷한데
너무 길다
고생하셨습니다 👍
레드블랙트리가 복잡해서 제대로 설명하려면 저는 이게 최선이더라고요ㅎㅎ
참고로 2부는 더 깁니다 와우
썸네일빼고 완벽한 영상
감사합니다
감사합니다
저도 감사해요 :)