[자료구조론] [샤니][자료구조]10,11,12장 연습문제 풀이

목차

없음

본문내용

* 실제 프로그램의 구현

#include <iostream.h>
#include <stdlib.h>
#include "loser.h"
#include "losnode.h"

int winner(LoserNode a[], int b, int c)
{
if (a[b].key <= a[c].key) return b;
return c;
}

void main(void)
{
LoserTree<LoserNode> L(20);
LoserNode element[20];
int n;
cout << " 8과 20 사이의 플레이어 숫자를 넣으세요. " << endl;
cin >> n;
if (n < 8 || n > 20)
{cout << " 잘못된 입력입니다. " << endl;
exit(1);}
cout << " 플레이어 값을 넣으세요." << endl;
for (int i = 1; i <= n; i++)
cin >> element[i].key;

L.Initialize(element, n, winner);
cout << " Loser Tree 는 다음과 같습니다. " << endl;
L.Output();

element[L.Winner()].key = 10;
L.RePlay(winner);
cout << "10 의 전 우승자가 바뀌었습니다. 새로운 트리는 다음과 같습니다.“ << endl;
L.Output();

element[L.Winner()].key = 12;
L.RePlay(winner);
cout << "12 의 전 우승자가 바뀌었습니다. 새로운 트리는 다음과 같습니다.“ << endl;
L.Output();

element[L.Winner()].key = 20;
L.RePlay(winner);
cout << "20 의 전 우승자가 바뀌었습니다. 새로운 트리는 다음과 같습니다.“<< endl;
L.Output();
}

참고 자료

없음