트리

· Algorithm
0. 본 게시물은 자료구조프로그래밍 수업의 과제로 사용되었던 자료입니다. 참고용으로만 보시길 권장드리며, 코드 복제 시 본인에게 불이익이 따를 수 있음을 알려드립니다. 1. 문제 min leftist tree 합병(meld) 하기 (최소 좌향 트리) - min leftist tree의 정수 key값이 입력 파일에서 순서대로 주어짐 - 정수 4개로 min leftist tree를 생성하여 queue에 삽입 - 정수 key를 하나씩 삽입하면서 tree 생성 (마지막에는 4개 이하로 된 min leftist tree 생성) - queue에서 leftist tree 2개를 가져와서 합병하여 다시 queue에 삽입하는 과정을 반복하여 하나의 min leftist tree 생성 - 정수는 파일에서 입력 (개수 정해..
squareyun
'트리' 태그의 글 목록