有5个结点A,B,C,D,E,权值为7,9,5,6,18，构造一颗哈夫曼树(包含过程)

首先，将所有结点按照权值从小到大排序，得到序列A(7), C(5), D(6), B(9), E(18)。

接着，取出权值最小的两个结点C(5)和D(6)，将它们合并成一个新结点CD(11)，并将CD插入到序列中。现在序列为A(7), CD(11), B(9), E(18)。

再次取出权值最小的两个结点A(7)和CD(11)，将它们合并成一个新结点ACD(18)，并将ACD插入到序列中。现在序列为ACD(18), B(9), E(18)。

接下来，取出权值最小的两个结点B(9)和ACD(18)，将它们合并成一个新结点BACD(27)，并将BACD插入到序列中。现在序列为BACD(27), E(18)。

最后，取出权值最小的两个结点BACD(27)和E(18)，将它们合并成一个新结点根节点(45)。这就是哈夫曼树的构造过程。哈夫曼树如下图所示：

        45
      /    \
     /      \
    27      18
   /  \     
  /    \    
  9   ACD
      /  \
     /    \
    7     11
   / \    
  /   \   
 C    D