데이터 구조 7 차 시험

1716 단어 데이터 구조
실험 문제
프로그램 exp7 - 6. cpp 를 설계 하여 하프 만 트 리 를 구성 하고 출력 에 대응 하 는 하프 만 인 코딩 과 평균 검색 길 이 를 설정 합 니 다.표 7.8 에서 보 여 준 데이터 로 검증 한다.
표 7.8 단어 및 출현 빈도
단어.
The
of
a
to
and
in
that
he
is
at
on
for
His
are
be
출현 빈도
1192
677
541
518
462
450
242
195
190
181
174
157
138
124
123
 
실험 목적
하프 만 나무의 구조 과정 과 하프 만 인 코딩 의 생 성 방법 파악 하기;이 진 트 리 라 는 데이터 구 조 를 활용 하여 종합 적 인 응용 문 제 를 해결 하 다.
3. 실험 요구
프로그램 exp7 - 6. cpp 에 대한 출력 결 과 는 다음 과 같 습 니 다.
#include 
#include 
#include 
#include 
#define N 50
#define M 2*N-1
using namespace std;
typedef struct
{
    string data;
    double weight;
    int parent;
    int lchild;
    int rchild;
}HTNode;
typedef struct
{
    char cd[N];
    int start;
}HCode;
void CreateHT(HTNode ht[],int n)
{
    int i,k,lnode,rnode;
    double min1,min2;
    for(i=0;i<2*n-1;i++)
    {
        ht[i].parent=ht[i].lchild=ht[i].rchild=-1;
    }
    for(i=n;i<2*n-1;i++)
    {
        min1=min2=32767;
        lnode=rnode=-1;
        for(k=0;k<=i-1;k++)
        {
            if(ht[k].parent==-1)
            {
                if(ht[k].weight

좋은 웹페이지 즐겨찾기