HEAP TREE with HEAP SORT ALGORITHM
linear linked list를 이용한 stack에 이어 두번째 algorithm 시간이다. 오늘은 heap tree와 heap sort를 구현했다. 재학시절 트리를 구현한 적이 있긴 있는데 2년이 넘도록 그에 관련한 알고리즘을 사용하지도 않고 보지도 않았으니 다 까먹었다. 그래서 heap tree를 이해하는데 한참이 걸렸다. 아무것도 모르는 사람이 heap tree 의 이미지를 보면 난해할것이다. 이미지만 보고서 구현을 할라면 무엇으로 구현을 해야하는지 착잡해지는데. 간단하다. heap tree는 1차원 배열로 구현되며, 0이 아닌 1로 시작한다는 가정 하에 부모 자식간의 상관은 자식/2가 부모를 가리킨다. #include #include #include void newKey(); void delK..
자습
2020. 12. 10. 15:35
