kwon0408   4년 전

57행에 있는 cnt 변수에 아래 for 문에서 접근하려고 하면 런타임 에러가 납니다.

seico75   4년 전

일단 런타임 에러는 segmentation fault 로 보입니다.

makeChildren 에서 i*3+1 까지 억세스하는데, i 는 FULLSIZE 까지 값을 가질 수 있습니다.

메모리 초과와 이 문제를 피하기 위해서는 3진 full tree 가 아닌 다른 방법을 써야하지 않을까 합니다.

cnt 를 빼면 돌아가는 것은... 최적화 때문으로 보입니다.

저 for 문이 출력값이 영향을 주지 않으면 굳이 안돌려도 되니까 건너뛰는 것 같습니다. (ideone 에서 메모리 사용량을 보면.. tree 도 안잡는 것이 아닌가 합니다..)

댓글을 작성하려면 로그인해야 합니다.