이석호 자료구조 책인데요,
허프만 트리가 빈도수로 오름차순으로 정렬해서
트리를 구축하면서 다시 그 합을 오름차순 정렬해서
반복해서 트리를 구축하는 것으로 알고 있습니다.
찾아보니 최소값 2개를 선정해서 작은 값을 좌로 큰 값을
우로 놓는 방식이랑 그 반대의 방식이 있는 것 같던데요,
교재의 예제는 제가 이해를 잘 못하는건지 (c)에서 7과 9의 자리가 바뀌어야 하는게 맞다고 생각하는데 어떻게 생각하시나요