https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=%EC%84%9C%EC%9A%B8%EB%8C%80%EC%BB%B4%EA%B3%B5%EB%8C%80%ED%95%99%EC%9B%90%EA%B5%AC%EC%88%A0%EC%8B%9C%ED%97%98%2F05%EC%A0%84%EA%B8%B0 2026-05-15T22:13:59Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=%EC%84%9C%EC%9A%B8%EB%8C%80%EC%BB%B4%EA%B3%B5%EB%8C%80%ED%95%99%EC%9B%90%EA%B5%AC%EC%88%A0%EC%8B%9C%ED%97%98/05%EC%A0%84%EA%B8%B0&diff=61520&oldid=prev 2021-02-07T05:30:11Z

<p></p> <p><b>New page</b></p><div>하나는 바이너리 트리 관련 함수 하나 보여주고 머하자는 알고리즘인지 설명해라<br /> 첫번째 트리관련 알고리즘은 다음과 같았습니다. <br /> test(T){ if(T=null) then return 0 else return 1+max(test(left_subtree), test(right_subtree)); } <br /> a)뭐하는 함수인가 b)몇번 함수 콜 되는가<br /> int max(int, int)는 두 인자중 큰 수를 반환하는 함수입니다. a) 트리의 높이를 구하는 함수 b) 2n + 1 <br /> <br /> <br /> <br /> <br /> 2번 문제 정확하게는 max heap을 설명하고, max heap을 이용해 정렬하는 방법을 설명하라. 05.11.02 10:08 <br /> <br /> 3번 문제 정확하게는 DMA에 대해 설명하고 DMA가 cash에 문제되는 경우와 해결방안, 버츄얼메모리에 문제되는 경우와 해결방안 05.11.02<br /> </div>

imported>Unknown