data.txt

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

a	0.001
aap	0.0007
abelian	0.0008
ability	0.0009
absence	0.0012
abuse	0.0009
access	0.0008
accessible	0.0009
accomplish	0.0012
achieve	0.0008
ack	0.001
ad	0.0009
address	0.0009
Adleman	0.0009
advantage	0.0012
against	0.0011
aggravated	0.0012
Agrawal	0.0009
Alford	0.0012
algebra	0.0007
alg	0.0007
algebraic	0.0009
algebras	0.0009
algorithm	0.001
allowing	0.0013
almost	0.0009
aloe	0.0008
alopw	0.001
alpha	0.001
also	0.0008
an	0.011
and	0.001
another	0.0012
any	0.0012
anywhere	0.0012
ape	0.001
"Apostol,"	0.001
appear	0.001
apple	0.0007
approach	0.0008
approximately	0.0009
are	0.001
areas	0.0008
argued	0.0012
arithmetic	0.0009
around	0.0007
arrival	0.001
art	0.001
Artin’s	0.0008
as	0.0007
ascii	0.0013
asp	0.0008
aspect	0.0008
associate	0.0007
associative	0.001
assurances	0.001
asymptotic	0.0007
at	0.0104
Atlantic	0.0009
attack	0.0007
attacker	0.0009
attacks	0.0008
attempting	0.0013
attention	0.0011
attq	0.0012
auction	0.0011
"austere,"	0.0012
authenticated	0.0009
auto	0.0013
authentication	0.0007
authorised	0.001
authority	0.001
automorphism	0.0008
Availability	0.0009
av	0.0007
average	0.001
"awareness,"	0.0012
baby	0.0007
Bach	0.0008
boo	0.0007
bad	0.0012
balance	0.0007
bandwidth	0.0012
base	0.001
based	0.0013
basic	0.0007
"basis,"	0.0007
battle	0.0009
battlefield	0.0009
battlespace	0.0009
Bayes	0.0009
be	0.0009
bears	0.0012
bed	0.0011
bedroom	0.0013
been	0.0008
being	0.0011
"Bellare,"	0.0009
"Ben-Or,"	0.0009
Berlekamp	0.0007
berk	0.001
Berlekamp’s	0.0009
Bernoulli	0.0012
Bertrand’s	0.0012
between	0.0009
bids	0.0008
big	0.0009
big-O	0.0013
bijection	0.001
binary	0.0009
binomial	0.0011
birthday	0.0009
bivariate	0.0012
black	0.0008
blatant	0.0009
Blum	0.0012
Boneh	0.001
Bonferroni’s	0.0007
book	0.0011
Boolean	0.0007
both	0.001
"bound,"	0.0013
"Brent,"	0.0009
"Brillhart,"	0.0011
brother	0.0011
"Buhler,"	0.0013
build	0.0008
build	0.001
building	0.0013
building	0.0008
"Burgess,"	0.001
but	0.0011
by	0.0009
bys	0.001
dcd	0.0011
camera	0.0007
can	0.0007
cancellation	0.0009
"Canfield,"	0.0011
canonical	0.0013
"Cantor,"	0.001
Cantor–Zassenhaus	0.0007
cap	0.001
car	0.0013
Carmichael	0.0009
"Carter,"	0.0009
Cartesian	0.0012
cat	0.0008
cdgr	0.0008
ceiling	0.0011
centralised	0.0008
certain	0.0009
certificate	0.0012
chain	0.0012
challenges	0.0011
"challenging,"	0.0011
channel	0.0013
characteristic	0.0009
characteristics	0.0007
Chebyshev’s	0.0011
Chernoff	0.0012
Chinese	0.0008
"Chistov,"	0.0007
choices	0.001
"circuits,"	0.0007
City	0.0011
claim	0.0013
class	0.0009
clap	0.001
clppay	0.0007
classification	0.001
Clearly	0.0009
cloth	0.0008
clothing	0.0008
code	0.0011
coder	0.0007
coffee	0.0007
coined	0.0011
cold	0.0011
collaborative	0.0011
collision	0.0012
column	0.0009
combat	0.0008
combit	0.0009
combatted.	0.0011
come	0.0008
command	0.0012
commercially	0.001
common	0.0011
comy	0.0013
came	0.0009
communicate	0.0011
communication	0.0011
commutative	0.0011
commutative	0.0007
companies.	0.0011
companion	0.0013
complex	0.001
component	0.0012
"composite,"	0.0007
computers	0.0012
"computes,"	0.0011
"computing,"	0.0008
concept	0.001
concern	0.0008
conditional	0.001
con	0.0007
conti	0.001
conditions.	0.0009
conducted	0.0008
confidentiality	0.0007
confronting	0.0007
"congruence,"	0.0009
"congruences,"	0.0013
ldalie	0.0013
"conjecture,"	0.001
conjugacy	0.0013
"conjugate,"	0.0011
"conjugation,"	0.0008
consequent	0.0012
constant	0.0013
constant	0.0007
constantly	0.0011
continued	0.0008
"control,"	0.0011
coordinate	0.001
"Coppersmith,"	0.0013
copyright	0.0008
"Cormen,"	0.0011
correcting	0.0009
corresponding	0.001
"coset,"	0.001
cow	0.0011
"Crandall,"	0.0008
create	0.0011
creating	0.0012
criteria.	0.0009
"criterion,"	0.0009
critical	0.0013
cryptographic	0.0012
culture	0.0011
cup	0.0008
curve	0.0012
cyclic	0.0013
"cyclic,"	0.0008
da	0.0013
dayy	0.0009
data	0.0007
"Davenport,"	0.0008
David	0.0011
decision	0.001
decisional	0.0007
deer	0.0008
definition	0.0013
degree	0.0009
demands	0.0007
Denny	0.0007
departure	0.0011
deployed	0.0011
"derivative,"	0.0007
devi	0.0007
describe	0.0012
design	0.0011
designed	0.001
desk	0.0011
deterministic	0.0013
Detweiler	0.001
develop	0.0012
dfgkji	0.001
dfjh	0.0013
dfsb	0.0007
dfsg	0.0013
dgh	0.0008
diagonal	0.0012
"dictionary,"	0.0011
difference	0.001
different	0.0007
"Diffie,"	0.001
Diffie–Hellman	0.0012
"dimension,"	0.0008
dimensional	0.0011
direct	0.0008
Dirichlet	0.0011
Dirichlet’s	0.0011
dis	0.0011
discard	0.0011
discrete	0.0013
"discriminant,"	0.0007
"disjoint,"	0.0008
distinct	0.0012
distributed	0.0007
"distribution,"	0.001
"divides,"	0.0008
divisible	0.001
division	0.0008
divisor	0.0007
"Dixon,"	0.001
dldo	0.0012
dll	0.0011
do	0.0007
dog	0.0013
doll	0.0008
"domain,"	0.0012
done	0.001
door	0.0012
"Dornstetter,"	0.0007
drink	0.0011
drops	0.0007
drw	0.001
ds	0.0011
dsa	0.0007
dsf	0.001
dsgb	0.0007
dual	0.001
duck	0.001
"Durfee,"	0.0008
dynamic	0.0008
each	0.0007
ear	0.0009
early	0.0011
eat	0.001
"eBay,"	0.0009
"ecommerce,"	0.0008
Edgar	0.001
Edward	0.0011
Edwin	0.0012
ee	0.0011
effectively	0.0013
effects.	0.0012
efficiently	0.001
egg	0.0012
Eisenstein	0.0007
Eisenstein’s	0.0011
element	0.0013
elementary	0.0007
elements	0.0008
"elimination,"	0.0011
Elliott	0.001
elliptic	0.0007
Elvis	0.0012
emergence	0.001
endemic	0.0012
engaged	0.0011
engages	0.0011
entities	0.0013
environment	0.0008
equal	0.0007
equivalence	0.0011
"equivalent,"	0.0009
Eratosthenes	0.001
"Erd?os,"	0.0009
Eric	0.0007
error	0.0009
error	0.0008
error	0.0013
essentially	0.0012
establishment	0.0009
Euclidean	0.0008
"Euler,"	0.0007
Evan	0.0008
even	0.0012
"event,"	0.0009
everincreasing	0.001
evident	0.0008
examine	0.0011
example	0.0007
execution	0.0009
exist	0.0012
"existence,"	0.0012
existing	0.0012
exists	0.0008
"exp,"	0.0012
"expectation,"	0.001
expected	0.0007
"extension,"	0.0008
extensive	0.0012
extremely	0.0013
eye	0.001
"F[X]-modules,"	0.0009
face	0.0008
factoring	0.0009
factoring	0.0011
"factoring,"	0.0008
"factorization,"	0.001
"factorization,"	0.001
slow	0.0007
fast	0.0011
"fast-paced,"	0.0007
father	0.0008
fdsaf	0.0012
fe	0.0008
feature	0.0008
Fermat’s	0.0009
"FFT,"	0.001
fgs	0.001
field	0.0011
fft1	0.0011
sldflasw	0.0013
sdfslao	0.0009
lkff	0.0008
fields	0.0011
"finding,"	0.001
finite	0.0008
finitely	0.001
first	0.0012
fish	0.0013
fixed	0.0009
lfd	0.0009
floor	0.0013
flow	0.0011
focus	0.0013
foot	0.0012
football	0.0012
for	0.0011
formal	0.0009
forms	0.001
Fourier	0.0011
"Fouvry,"	0.0012
fraction	0.0007
ytr	0.0007
Francis	0.0012
"Frandsen,"	0.0008
Frank	0.0007
Franklin	0.0009
Fred	0.0012
frequent	0.0008
fresh	0.001
Frobenius	0.0013
from	0.0009
fully	0.0008
function	0.0009
fundamental	0.0013
further	0.0011
Gabriel	0.0011
Gaby	0.0012
gained	0.001
game	0.0008
Garfield	0.0009
Gary	0.0012
gas	0.0011
"Gathen,"	0.0011
Gauss’	0.001
Gaussian	0.0012
Gavin	0.0012
gcd	0.0009
"general,"	0.0011
"general,"	0.0009
generate	0.001
generate	0.0007
generated	0.0009
generating	0.0011
"generator,"	0.0012
geometric	0.0013
George	0.0007
"Gerhard,"	0.0007
ghdf	0.0009
Gino	0.0007
given	0.0008
Glen	0.0011
Glendon	0.0013
go	0.0009
goal	0.0012
goals	0.0007
"Goldwasser,"	0.0012
good	0.0008
goods	0.0007
"Gordon,"	0.0009
grandma	0.001
grandpa	0.0007
"Granville,"	0.0012
grape	0.0009
greater	0.001
greatest	0.0009
green	0.0008
Group	0.0013
guessing	0.0013
gun	0.0013
"Guy,"	0.0009
"Hadamard,"	0.0009
"Halberstam,"	0.0007
hand	0.0008
handle	0.0012
handling	0.0011
happy	0.0009
"Hardy,"	0.0007
Harrison	0.0009
has	0.0011
hash	0.0008
have	0.0008
having	0.0009
head	0.0012
"Heath-Brown,"	0.0011
heavily	0.0007
Henry	0.0009
hgfj	0.0008
high	0.0007
higher	0.0009
highly	0.0007
him	0.0009
his	0.0011
history	0.0012
hj	0.0011
hoc	0.0008
"hostile,"	0.001
hosts.	0.001
hot	0.0012
Howard	0.0009
hp	0.0007
hrr	0.0013
Hugo	0.0007
hundreds	0.001
Hunk	0.0013
ice	0.0012
ID	0.0011
identified	0.0011
identities	0.0013
identity	0.0009
Ignativs	0.0008
ill	0.0011
in	0.001
including	0.0009
increase	0.0012
increased	0.0012
increases	0.0009
increasing	0.001
indeed	0.0012
Index	0.0007
"inequalities,"	0.0012
"inequality,"	0.0011
information	0.0012
Instead	0.0012
integer	0.0009
integers	0.001
integral	0.0007
integrated	0.0013
integrity	0.0011
interest	0.0011
interested	0.0013
into	0.001
intoee	0.0009
asfas4	0.0012
"inverse,"	0.0007
investigate	0.001
io	0.0008
is	0.0009
Isaac	0.0008
issues	0.0011
It	0.0013
its	0.0007
itself	0.0012
iue	0.0011
Ivan	0.0013
Jack	0.0007
Jackson	0.0007
Jacob	0.0011
James	0.0012
Jason	0.0008
java	0.0011
Jeffery	0.0008
Jerome	0.0007
Jerry	0.0012
Jesse	0.0007
Jim	0.0011
Jimmy	0.0007
Joe	0.0009
John	0.001
Joseph	0.0011
Joshua	0.001
Justin	0.0008
Keith	0.0011
Ken	0.0008
key	0.0011
knowledgeable	0.0009
known	0.0009
lake	0.0009
lamp	0.0007
large	0.0012
largely	0.0007
las	0.0013
lasoe	0.0011
Laurent	0.0007
law	0.0011
law	0.0011
laws	0.0012
lead	0.0012
leave	0.001
led	0.001
leg	0.0009
"lemma,"	0.0011
lemons	0.0007
lethality	0.001
life	0.0008
like	0.0008
like	0.0008
linking	0.0012
links.	0.0009
lion	0.001
listen	0.0012
literature	0.0009
litigations	0.0011
little	0.0008
little	0.0012
load	0.0009
local	0.0012
localized	0.0009
"logarithm,"	0.0012
loss	0.0007
lost	0.0007
love	0.0011
lux	0.0007
main	0.0013
mainly	0.001
make	0.0008
makers	0.0008
malado	0.0007
manage	0.0007
management	0.0008
manipulate	0.0012
many	0.0011
"map,"	0.0011
"matrix,"	0.0009
maximize	0.001
may	0.0013
mean	0.0012
measured	0.0009
mechanism	0.0013
meet	0.0008
meet	0.001
members	0.001
"merit,"	0.001
"method,"	0.0009
methods	0.001
might	0.0012
might	0.0008
military	0.0009
military	0.0007
miss	0.0008
mjn	0.0012
mobile	0.0011
modern	0.0012
module	0.0007
modules	0.001
"moment,"	0.0009
monitored	0.0009
more	0.0012
most	0.0008
mother	0.0009
mount	0.0013
mouse	0.0007
movie	0.0009
multiple	0.0007
multiple	0.0007
multiple	0.0008
multipoint	0.0007
name	0.001
named	0.0011
nature	0.0009
need	0.0012
neighboring	0.0012
network	0.0007
networkcentric	0.0011
networking	0.0007
networks	0.0008
news	0.0012
nice	0.0007
nnmo	0.0008
no	0.0012
node	0.0011
nodes	0.0007
nose	0.0012
"notation,"	0.0009
note	0.0008
notebook	0.001
nothing	0.0013
notion	0.0009
now	0.001
null	0.0011
number	0.0007
number	0.0012
numerous	0.0012
oelk	0.0007
of	0.0007
laow	0.0009
sdfaj	0.0013
ggg	0.0011
dffe3	0.0011
dfhb	0.0009
jghfj	0.0012
fdgh	0.0012
vdh	0.001
vgfhd	0.0007
sdfgdse	0.0008
gfdhyy	0.001
yyy	0.0008
abc	0.0011
da	0.001
dfgfdsgfd	0.0008
fgg	0.0013
fdsg	0.0008
office	0.0007
oiu	0.0011
"-Omega,"	0.0009
omiga	0.0009
on	0.0012
once.	0.0013
one	0.001
ongoing	0.0007
onlice	0.0012
on-line	0.0007
"operation,"	0.0007
operational	0.0011
operations	0.0007
or	0.0007
order	0.0007
dfasf	0.0011
organization	0.0007
organizing	0.0011
other	0.0008
other	0.0011
Other	0.001
other	0.001
our	0.0008
overall	0.0012
own	0.0007
P2P	0.0008
pace	0.0012
paper	0.0013
paradigm	0.0007
"paradox,"	0.0013
part	0.0013
particular	0.0013
particularly	0.001
parties	0.0013
Party	0.0009
pascal	0.0008
"path,"	0.0007
pattern	0.0009
pea	0.0008
peer	0.0009
peers	0.0007
pen	0.0008
people	0.0008
performance	0.001
dfatrey	0.0012
performance	0.0008
person	0.001
perspectives	0.001
persuade	0.0007
PGP	0.0007
phi	0.0009
philosophy	0.0009
pi	0.0013
picture	0.0013
pig	0.0009
pink	0.0013