영상의 26분 42초 쯤에&nbsp;
2(2^(bh(x)-1)-1)+1의 식에서
왜 마지막에 +1을 해주어야 하는지 모르겠습니다 ㅠ

내부 노드의 개수를 구하는 식인데 노드 x도 포함해야 되니까 + 1한 거에요!
<span style="color: #000a12; font-family: 'Noto Sans KR', -apple-system, system-ui, BlinkMacSystemFont, 'Apple SD Gothic Neo', 'Segoe UI', Roboto, 'Helvetica Neue', Arial, sans-serif, Oxygen, Ubuntu, Cantarell, 'Fira Sans', 'Droid Sans', Helvetica; font-size: 16px; background-color: #ffffff;">2(2^(bh(x)-1)-1)만 하면 좌우 서브트리에 있는 내부노드만 포함하니까 노드 x를 따로 +1 해준거죠 ㅎㅎ

Cộng đồng Hỏi & Đáp của Inflearn

red-black tree에 대한 질문입니다.