在线二叉树&哈夫曼生成工具

在线二叉树生成

必须有中序,前序和后序填写一个即可,就可以生成二叉树的另外一个序列,并可以看到右侧生成的数

在线哈夫曼生成

可以快速生成对应的哈夫曼数 格式如示例即可,并可以快速计算出带权总值

绘出图像的主要代码

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);
}

链接-nolink just tpye url in your address

easycode.top