哈夫曼树（Huffman）的JS实现

我本身并不懂哈夫曼树也不知道有什么用，GOOGLE了下，也只是一知半解，只是刚好看到有JAVA实现版，又看了下生成原理，感觉挺有意思，就写了一下

有些地方可以优化，效率不怎么样的，纯好玩，也不保证一定正确，只是测试了现有数据，有答案一样而已

 //用于测试数据
 var arr = [1,2,3,4,5,6]

 //哈夫曼树类
 function Huffman (left,right) {
     this.left = left; //左子节点
     this.right = right; //右子节点
 }

 //节点值
 Huffman.prototype.val = function() {
     return (this.left.val ? this.left.val() : this.left) + (this.right.val ? this.right.val() : this.right);
 };

 //生成
 //list：用于生成的值，数组类型
 Huffman.create = function (list) {
     while(list.length>1){
         list.sort(function(a,b){
             a = a.val ? a.val() : a;
             b = b.val ? b.val() : b;
             return a-b;
         });

         var item = new Huffman(list.shift(),list.shift());
         list.push(item);
     }
     return list[0]
 }

 //示例
 var huff = Huffman.create(arr);

用Canvas画的树，绿色表示原始值