C에서 이진트리 구현할 때 있잖아요? malloc 사용 안하고 구현하는 방법이 없을까요?...흠.. 메모리 할당하는 시간이 너무 많이 드는 거 같아서요..
완전트리에 가깝다면 배열에 넣으면 됩니다.
n/2는 부모 2n은 왼쪽 자식 2n+1은 오른쪽 자식
셤문제로도 자주 나오는 부분이라 외워도두 좋구요 ^^
완전트리에 가깝다면 배열에 넣으면 됩니다. n/2는
완전트리에 가깝다면 배열에 넣으면 됩니다.
n/2는 부모
2n은 왼쪽 자식
2n+1은 오른쪽 자식
셤문제로도 자주 나오는 부분이라 외워도두 좋구요 ^^