이진 트리에서 오름차순 정렬
다한
2023.04.01
질문 제목 : 이진 트리에서 오름차순 정렬
질문 내용 :이진 트리에 string과 그 빈도수를 삽입했는데, 빈도수를 기준으로 정렬해서 출력하려고 합니다.
텍스트 파일에서 string을 읽어와 string을 비교해서 이진 트리에 넣고, 만약 똑같은 string이 들어올 경우는 트리에 넣지 않고 단순히 빈도수를 증가시켰습니다.
예를 들어 이진 트리는 이런 모습이겠죠
the 10
a 9 naver 20
how8 low 32
him 18 do 19
string을 기준으로 트리를 만들었기 때문에 preorder, inorder, postorder로는 빈도수가 큰 것부터 출력할 수가 없더군요..
원하는 결과는
low 30
naver 20
do 19
him 18
이런 출력 결과를 원합니다.
제가 생각하기에 string을 비교해서 트리를 만들었고, 빈도수는 단순히 증가만 시켰기 때문에 힙 정렬로 해결해야 할 것 같지는 않은데
어떤 방법이 있을까요?
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2692401 | 유닉스안에서 C언어를 이용한 명함 만들기 입니다; 이해안가는 부분이있네요 | 2gether | 2025-04-22 |
| 2692374 | 고수님들 댓글 마니부탁해요!!! (2) | 엄지 | 2025-04-22 |
| 2692343 | scnaf에 자꾸 선언을 참조하라는데;; (8) | 도래 | 2025-04-22 |
| 2692282 | 도스상에서 생성된 exe파일에 press~ 뜨게 하기 (4) | 회사원 | 2025-04-21 |
| 2692256 | scanf("%*c"); ㅠㅠ 고수님들 | 거북이 | 2025-04-21 |
| 2692230 | 하노이탑 질문입니다. (1) | 미쁘다 | 2025-04-21 |
| 2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
| 2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
| 2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
| 2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
| 2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
| 2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
| 2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
| 2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
| 2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
| 2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
| 2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
| 2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
| 2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
| 2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |