标签: 树

包含此标签的文章 "树".

• 二叉树的基本操作

  更新于:2021 年 11 月 11 日

  二叉树简介 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有

• 哈夫曼树

  更新于:2021 年 11 月 11 日

  哈夫曼(Huffman)树，又称为最优二叉树，是带权路径长度（wpl）最短的二叉树。 一般我们要做的事分为三步: 构建哈夫曼树 求WPL值 求哈夫曼编码 构造哈夫曼树 将所有左，右子树都为空的作为根节点。 在森林中选出两棵根节点的权值最小的树作为一棵新树的左，右子树，且置新树的附加根节点的权值为其左，右子树上根节点的权