aicgaitruefalsebooloperatorchIfocretur

gaicgaitruefalsebooloperatorchIfocretur

gaicgaitruefalsefrie
dchIfooperatorchIfoc1chIfoc2chIfoccgaic1gaic2gairetur
c
classNode
fprivate
publicchIfodataNodeleftChildrightChildpare
t
NodeleftChildNULLrightChildNULLpare
tNULLNodechIfodaNodeleftNULLNoderightNULLNodepare
NULLdatadaleftChildleftrightChildrightpare
tpare
Nodedeletepare
tvoidoperatorNode
data
dataleftChild
leftChildrightChild
rightChildpare
t
pare
tleftChilddeleterightChilddelete
f

classMi
HeapprivateNodeheapi
tcurre
tSizemaxHeapSizevoidsiftDow
i
tstarti
tmvoidsiftUpi
tstartpublicMi
Heapi
tsz2222Mi
HeapNodearri
t
virtualMi
Heap
boolIsEmptyretur
curre
tSize0truefalseboolcurre
tSizemaxHeapSizetruefalseIsFullretur

fvoidmakeEmptycurre
tSize0
boolI
sertNodexboolRemoveNodex2．抽象数据类型中定义的操作算法实现1voidHuffma
TreecreateTreechIfowi
t

bmifo
ewchIfo
pos0Mi
Heapmi
Nodepare
tfirstseco
dworkNodepare
t
ewNodeNodefirst
ewNodeNodeseco
d
ewNodeNodework
ewNodefori
ti0i
iworkdatawi
fmi
I
sertworkfori0i
1ifirst
ewNodeseco
d
ewNodemi
Removefirstmi
Removeseco
dmergeTreefirstseco
dpare
tmi
I
sertpare
tif
1mi
Removefirstpare
tleftChildfirstpare
tdatagai10rootpare
t
f2voidHuffma
Treebia
maNodesubTreeifsubTreeNULLretur
ifsubTreeleftChildNULLsubTreerightChildNULLsubTreedatabmbmbmifopossubTreedatabmbmLeftbmGetLe
gth1retur
ifsubTreeleftChildNULLbm