본문으로 바로가기

완전이진트리(Complete Binary Tree)

category PS/Tip 2019. 8. 1. 16:33
336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.

무조건 왼쪽 자식부터 차곡차곡 삽입.

 

현재노드 인덱스가 i라면 => 부모노드 인덱스는 i/2 이다.

현재노드 인덱스가 i라면 => 왼쪽 자식노드 인덱스는 i*2 // 오른쪽 자식노드 인덱스는 i*2 + 1 이다.