javascript 哈夫曼树构造

页面导航:首页 > 网络编程 > JavaScript > javascript 哈夫曼树构造

javascript 哈夫曼树构造

来源: 作者: 时间:2016-02-20 09:49 【

function Node(data) { this data = data; this left = null; this right = null; } Array prototype createHufuTree = function() { var nodes =
  function Node(data) {
    this.data = data;
    this.left = null;
    this.right = null;
  }

  Array.prototype.createHufuTree = function() {
    var nodes = [];
    /*初始化结点*/
    for (var i = 0; i < this.length; i++) {
      nodes.push(new Node(this[i]));
    }
    while (nodes.length > 1) {
      nodes.sort(function(a, b) {
        return a.data - b.data;
      });
      var one = nodes.shift();
      var two = nodes.shift();
      var sum = one.data + two.data;
      /*构造结点*/
      var root = new Node(sum);
      root.left = new Node(one);
      root.right = new Node(two);
      nodes.unshift(root);
    }
    return nodes[0];
  }

  /*测试用例*/
  var datasarray = [1, 54, 23, 64, 53, 87, 97];

  var res = datasarray.createHufuTree();

Tags:

文章评论

最 近 更 新
热 点 排 行
Js与CSS工具
代码转换工具

<