admin管理员组

文章数量:1585967

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

    • 在线二叉树生成
    • 在线哈夫曼生成
    • 链接-nolink just tpye url in your address

在线二叉树生成


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

在线哈夫曼生成


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

绘出图像的主要代码

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

本文标签： 在线工具二叉树amp哈夫曼

版权声明：本文标题：在线二叉树&哈夫曼生成工具 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/xitong/1727971349a1140204.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。