在线二叉树生成
必须有中序,前序和后序填写一个即可,就可以生成二叉树的另外一个序列,并可以看到右侧生成的数
在线哈夫曼生成
可以快速生成对应的哈夫曼数 格式如示例即可,并可以快速计算出带权总值
绘出图像的主要代码
var draw = function (binTree, left, right, y) { canvas.height=canvas.height; ctx.font = "18px Georgia"; // init(); let drawTree = function (binTree, left, right, y) { ctx.beginPath(); let x = (left + right) / 2; ctx.arc(x, y, r, 0, 2 * Math.PI); ctx.stroke(); if (binTree == null) { return; } ctx.fillText(binTree.data, x - r + 5, y + 5); //画左 if(binTree.left!=null){ ctx.beginPath(); ctx.moveTo(x, y + r); ctx.lineTo(left / 2 + x / 2, y + layerHeight - r); ctx.stroke(); drawTree(binTree.left, left, x, y + layerHeight); } if(binTree.right!=null){ ctx.beginPath(); ctx.moveTo(x, y + r); ctx.lineTo(right / 2 + x / 2, y + layerHeight - r); ctx.stroke(); drawTree(binTree.right, x, right, y + layerHeight); } } drawTree(binTree, left, right, y); }
1234567891011121314151617181920212223242526272829303132链接-nolink just tpye url in your address
easycode.top
