red-black tree에 대한 질문입니다.
381
작성한 질문수 2
영상의 26분 42초 쯤에
2(2^(bh(x)-1)-1)+1의 식에서
왜 마지막에 +1을 해주어야 하는지 모르겠습니다 ㅠ
답변 1
3
내부 노드의 개수를 구하는 식인데 노드 x도 포함해야 되니까 + 1한 거에요!
2(2^(bh(x)-1)-1)만 하면 좌우 서브트리에 있는 내부노드만 포함하니까 노드 x를 따로 +1 해준거죠 ㅎㅎ
1강 PDF 파일 오류
0
855
1
1강 pdf파일
0
550
0
혹시 코드로 구현하는 법은 안가르쳐 주시나요>?
-2
626
0
허프만 코딩에서 오타인가요?
0
357
0
강의 노이즈가 너무 심해요
0
393
0
왜 첫 글자를 떼놔야 하는지
0
345
0
순차탐색: 다른버전 자바 코드 작성하는 중에 작성이 잘 안되서 질문드립니다.
0
299
1
compareTo 함수에 대한 질문입니다.
0
241
0
Anlatım dakika süreleri
0
224
0
강의자료 필요하신 분들은 여기 링크 참고해보세요.
32
554
3
binary search에서 질문
0
328
1
pdf에 있는 Excercise 답은 없나요?
4
257
0
0
269
0
include 배열에 대해 궁금한점이 있습니다!
0
224
0
연결요소
0
226
0
heap 정렬에서 배열 인덱스
0
225
0
Java에서의 정렬에서 정렬된 값 출력 방법
0
369
2
MAX-HEAPIFY(A,1)
0
357
1
Python 으로 구현해보았습니다.
1
244
0
printMaze()는 어떻게 만들어야 할까요?
0
473
3
동서남북 순서
1
244
1
해당 강좌에 대한 pdf는 다운받지 못하는건가요 ??
0
280
1
이 강의 ppt 자료는 다운받을 수 없나요?
0
203
0
C언어로 quicksort 구현 해봤는데 안되네요ㅠㅜ 왜 그런걸까요?
0
224
0