![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 79
qq_54658577
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之霍夫曼树
1、霍夫曼树简介 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 2、霍夫曼树创建思想 (1)创建节点并实现Comparable接口(便于使用Collections.sort(.....);进行排序) class Node implements Comparable<Node>{ int v...原创 2021-09-21 18:19:37 · 414 阅读 · 0 评论 -
数据结构与算法之普通二叉树
1、二叉树简介 二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。 2、二叉树图解 1)普通二叉树结构 2)满二叉树(只有最后一层为叶子节点) 3)完全二叉树 3、二叉树的生成代码 1)节点 // 创建节点 class Hero...原创 2021-09-15 16:19:49 · 183 阅读 · 0 评论