데이터 구조 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
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.