data.txt

从输入文件中读取数据,构造最优二叉树,输入文件格式如下: 节点的值 出现概率 例如: A 0.001 B 0.25

pkts	0.001
place	0.0013
plan	0.0013
plane	0.0011
play	0.0011
play	0.0012
point	0.0007
polynomial	0.0009
polynomials	0.0007
poly-time	0.0009
ery	0.0007
"postulate,"	0.0012
Potentially	0.0007
power	0.0009
ppo	0.0007
power	0.0011
practical	0.0009
practice.	0.001
prefer	0.0009
preferably	0.0007
probability	0.0007
"problem,"	0.0011
problems	0.0011
procedures	0.0008
processes	0.0009
product	0.0011
progression	0.0009
"projection,"	0.0008
property	0.001
proposals	0.0012
"protocol,"	0.0012
proud	0.0012
provide	0.0013
provides	0.0012
providing	0.0009
pseudonym	0.0007
pseudospoofing	0.0007
pseudotheft	0.0013
purpose	0.001
"rank,"	0.0008
rate	0.0009
ratio	0.0012
real	0.0007
real-time	0.0009
reason	0.0012
red	0.0008
reddy	0.0007
"reducible,"	0.0013
refers	0.0008
registration	0.0009
re-join	0.001
"relation,"	0.0012
relationship	0.0009
"reliability,"	0.0012
rely	0.0007
remainder	0.0013
remains	0.0012
representative	0.0013
reputable	0.0008
reputation	0.001
request	0.0009
require	0.0007
research	0.0008
resources	0.0011
restricting	0.0013
result	0.0007
ret	0.0012
reversed	0.0008
ring	0.0013
rings	0.0008
river	0.0008
robust	0.001
robustness	0.001
rocket	0.0012
role	0.0008
roof	0.0008
room	0.0008
row	0.001
run	0.0008
running	0.0011
saeq	0.0009
safa	0.001
same	0.001
sat	0.0011
saw	0.0008
"scalability,"	0.0008
scales	0.0013
scheme	0.0008
sdf	0.0007
sdfasfe	0.0009
sea	0.0011
secure	0.0008
security	0.0009
see	0.0011
selected	0.0009
"sensors,"	0.0013
seo	0.0011
seq	0.0009
"series,"	0.0008
service	0.0009
services	0.0008
set	0.0007
setting	0.0007
several	0.0007
sfdjh	0.0012
sgf	0.0009
shared	0.0012
sharing	0.0012
sheep	0.0009
sheopp	0.0012
shift	0.0009
shilling	0.0008
shooters	0.001
shop	0.0008
sieve	0.001
significant	0.0013
similar	0.001
simulation	0.0012
"single,"	0.0009
sink	0.0008
sister	0.0011
size	0.0009
sleep	0.0009
smell	0.0008
so	0.0009
software	0.0011
solution.	0.001
solutions	0.0013
something	0.0008
space	0.001
specially	0.001
speed	0.0009
stable	0.001
"stage,"	0.0013
standard	0.0012
standpoint	0.0007
step	0.0012
step/giant	0.0012
stock	0.0009
strength	0.0011
strikingly	0.0007
"structure,"	0.001
student	0.0012
studies	0.0007
"subalgebra,"	0.001
subfield	0.0008
success	0.0012
successful	0.0008
such	0.0008
summarized	0.0008
superiority	0.0011
support	0.001
survivability	0.0007
swa	0.0008
synchronization	0.0011
system	0.0013
table	0.0011
take	0.0012
tea	0.0008
teacher	0.0012
telephone	0.0012
tempo	0.0012
tens	0.0011
term	0.0012
Terry	0.0009
than	0.0011
the	0.0007
their	0.0013
then	0.0009
theorem	0.0009
there	0.0011
these	0.0009
theta	0.0012
they	0.001
think	0.0008
third	0.0008
third-party	0.001
this	0.0013
Thomas	0.0013
those	0.0011
through	0.0008
throw	0.001
tiger	0.0007
"time,"	0.0009
to	0.0011
today	0.0012
toe	0.0009
Tom	0.0009
Tommy	0.0008
Tony	0.0007
topology	0.001
toward	0.0012
traffic	0.0008
train	0.001
"transform,"	0.0007
transit	0.0007
translation	0.001
"trial,"	0.0011
trust	0.0007
trw	0.0013
ttand	0.001
TTP	0.0011
tty	0.0012
TV	0.001
twq	0.001
Tyler	0.0011
type	0.0008
typically	0.0013
unaddressed.	0.0007
uncle	0.001
unclear.	0.0012
under	0.0012
unique	0.0011
"uniqueness,"	0.0008
"unity,"	0.0009
"universal,"	0.0009
up	0.0009
use	0.0013
used	0.001
users	0.0011
using	0.0012
utilize	0.0013
uu	0.0012
"value,"	0.0009
Van	0.0011
varying	0.0009
vector	0.0012
vector	0.001
ver	0.0012
Vern	0.0009
Vernon	0.0013
via	0.0007
vigor	0.0013
Vincent	0.0011
virtual	0.0011
vital	0.0009
von	0.0008
warfare	0.0012
war-fighting	0.0013
warm	0.0007
Warren	0.0008
watch	0.0012
water	0.0011
we	0.0011
Wesley	0.001
when	0.0007
where	0.0008
which	0.0013
while	0.0012
white	0.0007
who	0.001
wi	0.0009
widely	0.0012
will	0.011
William	0.001
window	0.0012
wired	0.001
wireless	0.0007
with	0.0007
without	0.0011
work	0.0013
worm	0.0009
would	0.0008
yellow	0.0007
yesterday	0.0009
zebra	0.0009
zero	0.0009
zoo	0.0013
zur	0.0011
	1