(2)画一条线段,把这个平行四边形分成一个三角形和一个梯形如下图所示:
(3)根据分析画图如下:
求Huffman数的带权路径长度(WPL)的算法如下其中ht为树根结点的指针,S为工作栈Clearstack(S)、Push(S,P)、Pop(S)和Emptystack(S)分别为置栈空、指针p进栈、出栈、和判栈空的函数。请填写算法中下画线的空白之处