C에서 이진트리 구현할 때 있잖아요? malloc 사용 안하고 구현하는 방법이 없을까요?...흠.. 메모리 할당하는 시간이 너무 많이 드는 거 같아서요..
완전트리에 가깝다면 배열에 넣으면 됩니다.
n/2는 부모 2n은 왼쪽 자식 2n+1은 오른쪽 자식
셤문제로도 자주 나오는 부분이라 외워도두 좋구요 ^^
텍스트 포맷에 대한 자세한 정보
<code>
<blockcode>
<apache>
<applescript>
<autoconf>
<awk>
<bash>
<c>
<cpp>
<css>
<diff>
<drupal5>
<drupal6>
<gdb>
<html>
<html5>
<java>
<javascript>
<ldif>
<lua>
<make>
<mysql>
<perl>
<perl6>
<php>
<pgsql>
<proftpd>
<python>
<reg>
<spec>
<ruby>
<foo>
[foo]
완전트리에 가깝다면 배열에 넣으면 됩니다. n/2는
완전트리에 가깝다면 배열에 넣으면 됩니다.
n/2는 부모
2n은 왼쪽 자식
2n+1은 오른쪽 자식
셤문제로도 자주 나오는 부분이라 외워도두 좋구요 ^^
댓글 달기