树论
绝影神
这个作者很懒,什么都没留下…
展开
-
树论之二叉搜索树
二叉搜索树 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 二叉搜索树操作 因为二叉树搜索树的特点,我们插入一个元素必然需要从根节点开始查找整个树,直到...原创 2019-12-30 16:47:43 · 85 阅读 · 0 评论 -
树论之哈夫曼树
树论之哈夫曼树 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 哈夫曼树构建 哈夫曼树的节点都是叶子节点 根据哈夫曼树的特点,构建树最好的选择当然是从底层开始。 从底层开始构建时应该选择权重最小的2个值开始构建 哈夫曼树的用途 哈夫曼编...原创 2019-12-30 17:23:35 · 531 阅读 · 0 评论