在界面上显示出哈夫曼树及其生成过程的J avascript 源代码: Index : var Huaffman ={ gloable : 7000, data : [],// 输入的权值存放数组 numdivList : [],// 把生成的圆存放到该数组 cxt : ("showCanvas").getContext("2d"), cxt2 : ("mapCanvas").getContext("2d"), timer : 0, oldnumdivList : [],// 右边圆的存放位置 nextnumdivList : [],// donenumdivList : [],// 用来存放 parentBox 实例 lineList : [], mapList : [], allCanvas : [],// newData : null,// 两权值相加后的数值 level : 0,// init : function(){ (); }, initMap : function(){ // 生成地图 for(var i=0;i<;i++){ var mapX = []; for(var j=0;j<26;j++){ var newMap = new Map(,25+j*40,30+i*40,20,"rgba(0,0,0,0)"); (newMap); } (mapX); } drawMap(); }, initData : function(){// 取到输入权值 var me = this; = $("#inputValue").val().split(",").sort(function(a,b){return a-b}); //() (); }, initDiv : function(){ (); = []; = []; = []; = []; for(var i=0;i<;i++){ var numDiv = new Numdiv(,[i],25,i,(i+65));// 初始化一个圆 (numDiv); (numDiv); } //(function(a,b){return parseInt()-parseInt();}); drawNumdiv(); }, addData : function(data1,data2){ (); (); = parseInt() + parseInt(); if( == +2){ = {cols:5,level:15}; = {cols:7,level:15}; = new ParentBox(new Date().getTime(),null,[data1,data2],[],0,0); ();// 把生成的树放到这个数组}else{ (function(a,b){return -;});// 生成的树按位置排序 if(! && ){ for(var i=0;i<;i++){ if([i].id == ){ = [i];// 确认了生成的父节点位
在界面上动态显示出哈夫曼树及其生成过程Javascript源代码程序 来自淘豆网www.taodocs.com转载请标明出处.