当前位置：文档之家 › 哈夫曼树编码构造

哈夫曼树编码构造

  • 格式：docx
  • 大小：35.91 KB
  • 文档页数：15

#include<iostream>using namespace std;#include<stdlib.h>#include<stdio.h>#include<windows.h>#include<sql.h>#include<sqlext.h>#include<Sqltypes.h>#define cno_len 10#define name_len 10#define addr_len 15#define sdate_len 10#define nmno_len 10#define title_len 15#define period_len 10#define price_len 4#define start_len 10#define term_len 10#define issue_len 10#define qty_len 4class order{public:int select1();int select2();int insert1();int update1();int remove1();int insert2();int update2();int remove2();int insert3();int update3();int remove3();};int order::select1(){/* Step 1 定义句柄和变量*/SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHARcname[name_len],caddr[addr_len],ccno[cno_len],nnmno[nmno_len],ostart[start_len],oterm[term_len], osdate[sdate_len];SQLINTEGER oqty;SQLINTEGER cbcno=SQL_NTS,cbname=SQL_NTS,cbaddr=SQL_NTS,cbnmno=SQL_NTS,cbstart=SQL_NTS,cbterm=SQL_NTS,cbsdate=SQL_NTS,cbqt y=0;/* Step 2 初始化环境*/ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);/* Step 3 :建立连接*/ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;/* Step 4 :初始化语句句柄*/ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);//ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_IN TEGER);/* Step 5 :执行语句*/ret=SQLPrepare(serverhstmt,(SQLCHAR*)"select name,o,addr,sdate,nmno,start,term,qty \ from customer,sorder\where o=o\and o=?",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,cname,10,&cbname);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,ccno,10,&cbcno);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,caddr,15,&cbaddr);ret=SQLBindCol(serverhstmt,4,SQL_C_CHAR,osdate,10,&cbsdate);ret=SQLBindCol(serverhstmt,5,SQL_C_CHAR,nnmno,10,&cbnmno);ret=SQLBindCol(serverhstmt,6,SQL_C_CHAR,ostart,10,&cbstart);ret=SQLBindCol(serverhstmt,7,SQL_C_CHAR,oterm,10,&cbterm);ret=SQLBindCol(serverhstmt,8,SQL_C_LONG,&oqty,4,&cbqty);ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, ccno, 0, &cbcno);cout<<"输入订户编号：cno=";cin>>ccno;}ret=SQLExecute(serverhstmt);if(ret==SQL_NO_DATA_FOUND)cout<<"Fetch error\n";while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){cout<<ccno<<' '<<cname<<' '<<caddr<<' '<<osdate<<' '<<nnmno<<' '<<ostart<<' '<<oterm<<''<<oqty<<endl;}/* Step 7 中止处理*/SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}int order::select2(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR nnmno[nmno_len];SQLINTEGER sum1;SQLDOUBLE sum2;SQLINTEGER cbnmno=SQL_NTS,cbsum1=0,cbsum2=0;ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select sending.nmno, sum(qty),sum(qty*price)\ from sending,nmtable\where nmtable.nmno=sending.nmno\GROUP BY sending.nmno;",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,nnmno,10,&cbnmno);ret=SQLBindCol(serverhstmt,2,SQL_C_LONG,&sum1,0,&cbsum1);ret=SQLBindCol(serverhstmt,3,SQL_C_DOUBLE,&sum2,0,&cbsum2);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND) //从查询结果中取出数据{if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<nnmno<<'\t'<<sum1<<'\t'<<sum2<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}int order::insert1(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR ccno[cno_len],cname[name_len],caddr[addr_len];SQLINTEGER cbcno=SQL_NTS,cbname=SQL_NTS,cbaddr=SQL_NTS;ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLPrepare(serverhstmt,(SQLCHAR*)"insert into customer(cno,name,addr) values (?,?,?)",SQL_NTS);if (ret==SQL_SUCCESS || ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, ccno, 0,&cbcno);ret=SQLBindParameter(serverhstmt,2,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, cname,0,&cbname);ret=SQLBindParameter(serverhstmt,3,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,15,0, caddr,0,&cbaddr);cout<<"输入插入值：";cin>>ccno>>cname>>caddr;}ret=SQLExecute(serverhstmt);SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select *\from customer",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,ccno,10,&cbcno);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,cname,10,&cbname);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,caddr,15,&cbaddr);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<ccno<<' '<<cname<<' '<<caddr<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}int order::update1(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR ccno[cno_len],cname[name_len],caddr[addr_len];SQLINTEGER cbcno=SQL_NTS,cbname=SQL_NTS,cbaddr=SQL_NTS;ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLPrepare(serverhstmt,(SQLCHAR*)"update customer\set name=?,addr=?\where cno=?", SQL_NTS);if (ret==SQL_SUCCESS || ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, cname,0,&cbname);ret=SQLBindParameter(serverhstmt,2,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,15,0, caddr,0,&cbaddr);ret=SQLBindParameter(serverhstmt,3,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, ccno, 0,&cbcno);cout<<"输入修改值：";cin>>cname>>caddr;cout<<"输入修改要求：";cin>>ccno;}ret=SQLExecute(serverhstmt);SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select * from customer",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,ccno, 10,&cbcno);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,cname,10,&cbname);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,caddr,15,&cbaddr);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<ccno<<' '<<cname<<' '<<caddr<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}int order::remove1(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR ccno[cno_len],cname[name_len],caddr[addr_len];SQLINTEGER cbcno=SQL_NTS,cbname=SQL_NTS,cbaddr=SQL_NTS;ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLPrepare(serverhstmt,(SQLCHAR*)"delete from customer\where cno=?", SQL_NTS);if (!(ret==SQL_SUCCESS || ret==SQL_SUCCESS_WITH_INFO)){SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);return ret;}ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, ccno, 0,&cbcno);cout<<"输入删除要求：cno=";cin>>ccno;ret=SQLExecute(serverhstmt);SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select *\from customer",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,ccno,10,&cbcno);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,cname,10,&cbname);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,caddr,15,&cbaddr);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<ccno<<' '<<cname<<' '<<caddr<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}int order::insert2(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR nnmno[nmno_len],ntitle[title_len],nperiod[period_len];SQLDOUBLE nprice;SQLINTEGER cbnmno=SQL_NTS,cbtitle=SQL_NTS,cbperiod=SQL_NTS,cbprice=0;ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLPrepare(serverhstmt,(SQLCHAR*)"insert into nmtable(nmno,title,period,price) values (?,?,?,?)", SQL_NTS);if (ret==SQL_SUCCESS || ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 10,0, nnmno, 0, &cbnmno);ret=SQLBindParameter(serverhstmt,2,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 15,0, ntitle, 0, &cbtitle);ret=SQLBindParameter(serverhstmt,3,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 10,0, nperiod,0, &cbperiod);ret=SQLBindParameter(serverhstmt,4,SQL_PARAM_INPUT,SQL_C_DOUBLE,SQL_DOUBLE,0,0, &nprice,0, &cbprice);cout<<"输入插入值：";cin>>nnmno>>ntitle>>nperiod>>nprice;}ret=SQLExecute(serverhstmt);SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select * from nmtable",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,nnmno, 10,&cbnmno);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,ntitle, 15,&cbtitle);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,nperiod, 10,&cbperiod);ret=SQLBindCol(serverhstmt,4,SQL_C_DOUBLE,&nprice,0,&cbprice);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<nnmno<<' '<<ntitle<<' '<<nperiod<<' '<<nprice<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);;}int order::update2(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR nnmno[nmno_len],ntitle[title_len],nperiod[period_len];SQLDOUBLE nprice;SQLINTEGER cbnmno=SQL_NTS,cbtitle=SQL_NTS,cbperiod=SQL_NTS,cbprice=0;ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLPrepare(serverhstmt,(SQLCHAR*)"update nmtable\set title=?,period=?,price=?\where nmno=?", SQL_NTS);if (ret==SQL_SUCCESS || ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 15,0, ntitle, 0, &cbtitle);ret=SQLBindParameter(serverhstmt,2,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 10,0, nperiod,0, &cbperiod);ret=SQLBindParameter(serverhstmt,3,SQL_PARAM_INPUT,SQL_C_DOUBLE,SQL_DOUBLE, 0,0, &nprice,0, &cbprice);ret=SQLBindParameter(serverhstmt,4,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 10,0, nnmno, 0, &cbnmno);cout<<"输入修改值：";cin>>ntitle>>nperiod>>nprice;cout<<"输入修改要求：";cin>>nnmno;}ret=SQLExecute(serverhstmt);SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select * from nmtable",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,nnmno, 10,&cbnmno);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,ntitle, 15,&cbtitle);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,nperiod, 10,&cbperiod);ret=SQLBindCol(serverhstmt,4,SQL_C_DOUBLE,&nprice,0,&cbprice);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<nnmno<<' '<<ntitle<<' '<<nperiod<<' '<<nprice<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}int order::remove2(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR nnmno[nmno_len],ntitle[title_len],nperiod[period_len];SQLDOUBLE nprice;SQLINTEGER cbnmno=SQL_NTS,cbtitle=SQL_NTS,cbperiod=SQL_NTS,cbprice=0;ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLPrepare(serverhstmt,(SQLCHAR*)"delete from nmtable\where nmno=?", SQL_NTS);if (ret==SQL_SUCCESS || ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0,nnmno,0,&cbnmno);cout<<"输入删除要求：nmno=";cin>>nnmno;}ret=SQLExecute(serverhstmt);SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select * from nmtable",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,nnmno, 10,&cbnmno);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,ntitle, 15,&cbtitle);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,nperiod, 10,&cbperiod);ret=SQLBindCol(serverhstmt,4,SQL_C_DOUBLE,&nprice,0,&cbprice);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<nnmno<<' '<<ntitle<<' '<<nperiod<<' '<<nprice<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}int order::insert3(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR ccno[cno_len],osdate[sdate_len],nnmno[nmno_len],ostart[start_len],oterm[term_len]; SQLINTEGER oqty;SQLINTEGER cbcno=SQL_NTS,cbsdate=SQL_NTS,cbnmno=SQL_NTS,cbstart=SQL_NTS,cbterm=SQL_NTS,cbqty=0;ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLPrepare(serverhstmt,(SQLCHAR*)"insert into sorder(cno,sdate,nmno,start,term,qty) values (?,?,?,?,?,?)", SQL_NTS);if (ret==SQL_SUCCESS || ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 10,0, ccno, 0,&cbcno);ret=SQLBindParameter(serverhstmt,2,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 10,0, osdate,0, &cbsdate);ret=SQLBindParameter(serverhstmt,3,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 10,0, nnmno,0,&cbnmno);ret=SQLBindParameter(serverhstmt,4,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 10,0, ostart,0, &cbstart);ret=SQLBindParameter(serverhstmt,5,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR, 10,0, oterm,0,&cbterm);ret=SQLBindParameter(serverhstmt,6,SQL_PARAM_INPUT,SQL_C_LONG,SQL_INTEGER, 0,0, &oqty,0,&cbqty);cout<<"输入插入值：";cin>>ccno>>osdate>>nnmno>>ostart>>oterm>>oqty;}ret=SQLExecute(serverhstmt);SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select * from sorder",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,ccno, 10,&cbcno);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,osdate,10,&cbsdate);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,nnmno, 10,&cbnmno);ret=SQLBindCol(serverhstmt,4,SQL_C_CHAR,ostart,10,&cbstart);ret=SQLBindCol(serverhstmt,5,SQL_C_CHAR,oterm, 10,&cbterm);ret=SQLBindCol(serverhstmt,6,SQL_C_LONG,&oqty, 0,&cbqty);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<ccno<<' '<<osdate<<' '<<nnmno<<' '<<ostart<<' '<<oterm<<' '<<oqty<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}int order::update3(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR ccno[cno_len],osdate[sdate_len],nnmno[nmno_len],ostart[start_len],oterm[term_len]; SQLINTEGER oqty;SQLINTEGER cbcno=SQL_NTS,cbsdate=SQL_NTS,cbnmno=SQL_NTS,cbstart=SQL_NTS,cbterm=SQL_NTS,cbqty=0;ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLPrepare(serverhstmt,(SQLCHAR*)"update sorder\set sdate=?,start=?,term=?,qty=?\where cno=? and nmno=?", SQL_NTS);if (ret==SQL_SUCCESS || ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, osdate,0,&cbsdate);ret=SQLBindParameter(serverhstmt,2,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, ostart,0,&cbstart);ret=SQLBindParameter(serverhstmt,3,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, oterm, 0,&cbterm);ret=SQLBindParameter(serverhstmt,4,SQL_PARAM_INPUT,SQL_C_LONG,SQL_INTEGER,0,0, &oqty, 0,&cbqty);ret=SQLBindParameter(serverhstmt,5,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, ccno, 0,&cbcno);ret=SQLBindParameter(serverhstmt,6,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, nnmno, 0,&cbnmno);cout<<"输入修改值：";cin>>osdate>>ostart>>oterm>>oqty;cout<<"输入修改要求：";cin>>ccno>>nnmno;}ret=SQLExecute(serverhstmt);SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);if(ret==SQL_ERROR)cout<<"Fetch error\n";ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select * from sorder",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,ccno, 10,&cbcno);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,osdate,10,&cbsdate);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,nnmno, 10,&cbnmno);ret=SQLBindCol(serverhstmt,4,SQL_C_CHAR,ostart,10,&cbstart);ret=SQLBindCol(serverhstmt,5,SQL_C_CHAR,oterm, 10,&cbterm);ret=SQLBindCol(serverhstmt,6,SQL_C_LONG,&oqty, 0,&cbqty);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<ccno<<' '<<osdate<<' '<<nnmno<<' '<<ostart<<' '<<oterm<<' '<<oqty<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}int order::remove3(){SQLHENV serverhenv; //环境句柄SQLHDBC serverhdbc; //连接句柄SQLHSTMT serverhstmt; //语句句柄SQLRETURN ret;SQLCHAR ccno[cno_len],osdate[sdate_len],nnmno[nmno_len],ostart[start_len],oterm[term_len]; SQLINTEGER oqty;SQLINTEGER cbcno=SQL_NTS,cbsdate=SQL_NTS,cbnmno=SQL_NTS,cbstart=SQL_NTS,cbterm=SQL_NTS,cbqty=0; ret=SQLAllocHandle(SQL_HANDLE_ENV,SQL_NULL_HANDLE,&serverhenv);ret=SQLSetEnvAttr(serverhenv,SQL_ATTR_ODBC_VERSION,(void*)SQL_OV_ODBC3, 0);ret=SQLAllocHandle(SQL_HANDLE_DBC, serverhenv, &serverhdbc);ret=SQLConnect(serverhdbc,(SQLCHAR*)"wt",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS,(SQLCHAR*)"sa",SQL_NTS); if (!SQL_SUCCEEDED(ret) ) //连接失败时返回错误值return -1;ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLPrepare(serverhstmt,(SQLCHAR*)"delete from sorder\where cno=? and nmno=?", SQL_NTS);if (ret==SQL_SUCCESS || ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindParameter(serverhstmt,1,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, ccno, 0,&cbcno);ret=SQLBindParameter(serverhstmt,2,SQL_PARAM_INPUT,SQL_C_CHAR,SQL_CHAR,10,0, nnmno, 0,&cbnmno);cout<<"输入删除要求：cno=";cin>>ccno;cout<<" nmno=";cin>>nnmno;}ret=SQLExecute(serverhstmt);SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);ret=SQLAllocHandle(SQL_HANDLE_STMT,serverhdbc,&serverhstmt);ret=SQLSetStmtAttr(serverhstmt,SQL_ATTR_ROW_BIND_TYPE,(SQLPOINTER)SQL_BIND_BY_COLUMN,SQL_IS_INTE GER);ret=SQLExecDirect(serverhstmt,(SQLCHAR*)"select * from sorder",SQL_NTS);if(ret==SQL_SUCCESS||ret==SQL_SUCCESS_WITH_INFO){ret=SQLBindCol(serverhstmt,1,SQL_C_CHAR,ccno, 10,&cbcno);ret=SQLBindCol(serverhstmt,2,SQL_C_CHAR,osdate,10,&cbsdate);ret=SQLBindCol(serverhstmt,3,SQL_C_CHAR,nnmno, 10,&cbnmno);ret=SQLBindCol(serverhstmt,4,SQL_C_CHAR,ostart,10,&cbstart);ret=SQLBindCol(serverhstmt,5,SQL_C_CHAR,oterm, 10,&cbterm);ret=SQLBindCol(serverhstmt,6,SQL_C_LONG,&oqty, 0,&cbqty);}while ( (ret=SQLFetch(serverhstmt) ) !=SQL_NO_DATA_FOUND){if(ret==SQL_ERROR)cout<<"Fetch error\n";elsecout<<ccno<<' '<<osdate<<' '<<nnmno<<' '<<ostart<<' '<<oterm<<' '<<oqty<<endl;}SQLFreeHandle(SQL_HANDLE_STMT, serverhstmt);SQLDisconnect(serverhdbc);SQLFreeHandle(SQL_HANDLE_DBC, serverhdbc);SQLFreeHandle(SQL_HANDLE_ENV, serverhenv);}class choice{public:int choose1();int choose2();int choose3();};int choice::choose1(){order x;cout<<"请选择要执行的操作：.增加"<<endl;cout<<" 2.修改"<<endl;cout<<" 3.删除"<<endl;char a;cin>>a;switch(a){case'1':x.insert1();break;case'2':x.update1();break;case'3':x.remove1();break;}return 0;}int choice::choose2(){order x;cout<<"请选择要执行的操作：.增加"<<endl;cout<<" 2.修改"<<endl;cout<<" 3.删除"<<endl;char a;cin>>a;switch(a){。

合集下载

c语言哈夫曼树的构造及编码

c语言哈夫曼树的构造及编码

c语言哈夫曼树的构造及编码一、哈夫曼树概述哈夫曼树是一种特殊的二叉树，它的构建基于贪心算法。

它的主要应用是在数据压缩和编码中，可以将频率高的字符用较短的编码表示，从而减小数据存储和传输时所需的空间和时间。

二、哈夫曼树的构造1. 哈夫曼树的定义哈夫曼树是一棵带权路径长度最短的二叉树。

带权路径长度是指所有叶子节点到根节点之间路径长度与其权值乘积之和。

2. 构造步骤(1) 将待编码字符按照出现频率从小到大排序。

(2) 取出两个权值最小的节点作为左右子节点，构建一棵新的二叉树。

(3) 将新构建的二叉树加入到原来排序后队列中。

(4) 重复上述步骤，直到队列只剩下一个节点，该节点即为哈夫曼树的根节点。

3. C语言代码实现以下代码实现了一个简单版哈夫曼树构造函数：```ctypedef struct TreeNode {int weight; // 权重值struct TreeNode *leftChild; // 左子节点指针struct TreeNode *rightChild; // 右子节点指针} TreeNode;// 构造哈夫曼树函数TreeNode* createHuffmanTree(int* weights, int n) {// 根据权值数组构建节点队列，每个节点都是一棵单独的二叉树TreeNode** nodes = (TreeNode**)malloc(sizeof(TreeNode*) * n);for (int i = 0; i < n; i++) {nodes[i] = (TreeNode*)malloc(sizeof(TreeNode));nodes[i]->weight = weights[i];nodes[i]->leftChild = NULL;nodes[i]->rightChild = NULL;}// 构建哈夫曼树while (n > 1) {int minIndex1 = -1, minIndex2 = -1;for (int i = 0; i < n; i++) {if (nodes[i] != NULL) {if (minIndex1 == -1 || nodes[i]->weight < nodes[minIndex1]->weight) {minIndex2 = minIndex1;minIndex1 = i;} else if (minIndex2 == -1 || nodes[i]->weight < nodes[minIndex2]->weight) {minIndex2 = i;}}}TreeNode* newNode =(TreeNode*)malloc(sizeof(TreeNode));newNode->weight = nodes[minIndex1]->weight + nodes[minIndex2]->weight;newNode->leftChild = nodes[minIndex1];newNode->rightChild = nodes[minIndex2];// 将新构建的二叉树加入到原来排序后队列中nodes[minIndex1] = newNode;nodes[minIndex2] = NULL;n--;}return nodes[minIndex1];}```三、哈夫曼编码1. 哈夫曼编码的定义哈夫曼编码是一种前缀编码方式，它将每个字符的编码表示为二进制串。

基于哈夫曼树的哈夫曼编码构造规则

基于哈夫曼树的哈夫曼编码构造规则

基于哈夫曼树的哈夫曼编码构造规则《基于哈夫曼树的哈夫曼编码构造规则》嘿，小伙伴们！今天咱们来唠唠基于哈夫曼树的哈夫曼编码构造规则。

这哈夫曼编码啊，可是个挺有趣的东西呢。

先来说说啥是哈夫曼树吧。

哈夫曼树呢，就是一种特殊的二叉树。

在这棵树里，权值越大的节点，距离根节点就越近。

权值这个东西呢，可以理解成是一种重要性的衡量。

比如说，在处理字符编码的时候，某个字符出现的频率高，那它的权值就大。

那哈夫曼编码构造规则到底是啥样的呢？第一步，咱们得有一堆要编码的字符，还有它们各自对应的权值。

这就好比咱们要给一群小伙伴分配任务，得知道每个小伙伴的能力（权值）是多少。

这些字符和权值啊，就是咱们构造哈夫曼树的基础材料，可不能少哦。

这是肯定要做的事儿，要是没有这些，就像盖房子没有砖头一样，根本没法开始。

然后呢，咱们要从这些带有权值的字符里，选出两个权值最小的。

这是个明确的要求，不能随便乱选。

比如说有字符A权值是1，字符B权值是2，字符C权值是3，那咱们就选A和B，可不能选A和C或者B和C。

这就像是在一群矮个子里选最矮的两个，是有标准的。

选好这两个权值最小的之后呢，我们要把它们组合成一个新的节点。

这个新节点的权值就是这两个小权值之和。

这一步可不能弄错，就像把两个小零件组装成一个新的零件，组装的方式是固定的。

而且这个新节点就变成了我们下一轮选择的“候选人”了。

接下来，我们要重复上面的步骤。

不断地选出权值最小的两个节点，组合成新节点，直到最后只剩下一个节点，这个节点就是我们的哈夫曼树的根节点。

这个过程就像搭积木一样，一块一块地往上搭，最后搭成一个完整的形状。

这整个过程中，每一步都要严格按照规则来，不能跳过任何一步，也不能自己乱改规则。

等哈夫曼树构造好了，那哈夫曼编码就简单了。

从根节点开始，向左的分支我们可以规定为0，向右的分支规定为1。

然后顺着每个字符所在的路径，把经过的0和1组合起来，就是这个字符的哈夫曼编码了。

这就像是给每个小伙伴从根节点开始画了一条独特的回家路线，这条路线就是它的编码。

哈夫曼树的构造和编码

哈夫曼树的构造和编码

#include <stdio.h>#define MAXVALUE 30typedef struct HNode{/*定义节点结构*/char elem;int weight;int parent, lchild, rchild;} HNode;typedef struct HCode{/*哈夫曼编码结构*/int bit [4];int start;} HCode;void HuffmanCoding (int *w, int n,char *e){HNode *HT; HCode *HC;/**w存放n个字符的权值，构造哈夫曼树HT，并求出n个字符的哈夫曼编码HC,*e中存放n个字符。

*/if(n<=1) return;m=2*n-1;/*哈夫曼树的构造*/HT=(HNode *) malloc((m)*sizeof(HNode));for(p=HT,i=1; i<=n; ++i, ++p, ++w,++e){ /*初始化叶子节点信息*/(*p)->weight=*w;(*p)->elem=*e;(*p)->lchild=-1;(*p)->rchild=-1; (*p)->parent=-1; }for(; i<=m; ++i, ++p){ /*初始化分支节点信息*/(*p)->weight=0;(*p)->elem=N;(*p)->lchild=-1;(*p)->rchild=-1; (*p)->parent=-1; }for(i=n+1; i<=m; ++i){ /*寻找根节点权值最小和次小的两棵子树*/m1=m2=MAXVALUE;x1=x2=0;for(j=0; j<i-1; ++j){if (HT[j].parent==-1 &&HT[j].weight<m1){m2=m1; x2=x1; m1=HT[j].weight; x1=j;}else if( HT[j].parent==-1 && HT[j].weight<m2){m2=HT[j].weight; x2=j;}}/*合并成一棵新的子树*/HT[x1].parent=i; HT[x2].parent=i;HT[i].lchild=x1; HT[i].rchild=x2;HT[i].weight=m1+m2;}/*字符编码*/HC=(HCode *) malloc(n)*sizeof(HCNode);for(i=0;i<n;++i){start=n-1;for(c=i, f=HT[i].parent; f!=-1; c=f,f=HT[f].parent)if(HT[f].lchild==c) HC[i].bit[start--]=0;else HC[i].bit[start--]=1;HC[i].start=start+1; /*记录编码的起始位置*/}}Main(){char a[6];Int b[6];a[6]={‘A’,’B’,’C’,’D’,’E’,’F’};b[6]={7,9,12,22,23,27};HuffmanCoding (b,6,a);}。

哈夫曼树的构造与编码

哈夫曼树的构造与编码

哈夫曼树的构造与编码哈夫曼树是一种二叉树，常用于数据压缩中的编码和加密算法。

它是由美国数学家David A.Huffman在1952年发明的。

哈夫曼树的构造过程非常简单，仅需要一些基本的数学知识。

1. 频率统计首先我们需要对待压缩的字符串进行字符频率统计，也就是统计每个字符在字符串中出现的次数。

对于字符串“hello world”，字符‘l’出现了三次，字符‘o’出现了2次等等。

2. 排序将所有的字符按照出现频率从小到大排序。

因为我们希望出现频率最低的字符被编码成长度最长的二进制数，使得压缩率最高。

相反，出现频率最高的字符应该被编码成长度最短的二进制数。

我们将已经排序过的字符按照出现频率最低的两个字符合并成一个新的节点，其权值为这两个子节点权值之和。

这个新节点比两个子节点的出现频率都高，所以它应该在哈夫曼树中靠近根节点。

具体做法：将这两个最低的权值的子节点构成一个新节点，然后将这个新节点的权值加入到排序列表中。

重新对这个排序列表进行排序，将权值较小的元素排在前面。

重复这样的操作，直到只剩下一个节点，即哈夫曼树的根节点。

这样就构造出了一颗哈夫曼树。

4. 编码对于哈夫曼树上的每一个叶子节点，在它到根节点的路径上标记一些0和1，从而得到每个字符对应的二进制编码。

左子树为0，右子树为1。

这些二进制编码可以被用于压缩数据。

对于字符串“hello world”，其字符权值的频率统计如下：字符 | 权值‘h’ | 1我们将这些字符按照权值从小到大排序：首先将出现频率最低的两个元素'h'和'e'合并成一个节点，并将它们的权值1+1=2作为新节点的权值，重复操作，得到哈夫曼树的一部份：4/ \2 l/ \h e然后将‘w’和‘r’合并：接着将‘d’和新节点2合并：10/ \4 \/ \ \2 l \/ \ \h e \/ \ \w r \/ \ \d o \现在我们可以通过哈夫曼树上的路径编码来表示每个字符。