맨땅에 헤딩으로 짠 야매 허프만 알고리즘 훈수 둬 줄 선배프붕 구함

[익명(1.227)]

글씨가 더럽지만 대략 이런 개요를 상상했는데 얼추 올바른 알고리즘인가요?

그 어떤 종류의 훈수, 조언, 딴지도 감사히 듣겠습니다 선배님들

[익명(106.102)]

프갤 상위 0.1%

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(1.227)]

몇 권 사서 공부하고 있어요. 근데 책에 허프만 알고리즘까지 나와있지는 않고 더욱이, 여태 익힌 내용 복습하려고 혼자 시작한 프젝이에요

[다믜(damhiya)]

BTree가 binary tree말하는거지? 정말 딴지기는 한데, BTree라고 binary tree말고 따로 있다

[다믜(damhiya)]

그리고 insertion sort말고 queue 2개 쓰는거 있음

[익명(1.227)]

ㅇㅎ 바이너리 트리 말하는거에요

[익명(1.227)]

큐요? 선입선출이라는 그거? 어떻게 쓰죠

[익명(1.227)]

삽입정렬을 쓰고자 한건 다름 아니고 이미 정렬되어있는 자료구조에 삽입할 때 가장 빠른 알고리즘이라고 해서 그런거에요

[익명(1.227)]

그리고 아까도 굉장히 도움 많이 받았었어요. 계속 감사합니다 ㅎㅎ

[다믜(damhiya)]

1번 큐에 freq 오름차순으로 넣고, 비어있는 2번 큐 준비. 큐 두개 비교해서 작은거 2개 뽑아서 합체하고 2번큐에 삽입. 1번 큐 비면 종료. 영문위키 보면 더 자세히 있음

[익명(1.227)]

ㄱㅅ합니다. 위키 찾아볼게요. 구현하다가 막혀서 프갤에 알고리즘이나 확인받을겸 올렸는데 도움많이 받네요

[익명(1.227)]

되게 멋있어요