欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

如何實現哈夫曼樹？

C語言
洪振霞2年前14瀏覽0評論

  1. 將n個權值看作有n棵二叉樹的森林，其中每棵二叉樹只有一個根節點，沒有子樹
  2. 在森林中選取兩顆根節點的權值最小的二叉樹作為子樹形成一棵新二叉樹，并且新二叉樹的根節點為子樹根節點權值之和
  3. 從森林中刪除這兩二叉樹
  4. 新二叉樹加入森林
  5. 重復2、3、4，until森林中僅剩一棵樹，即為哈夫曼樹