- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 赫夫曼(Huffman)树/编码
一 . 基本概念： 赫夫曼树：给定带权的N个叶子构成的所有二叉树中，树的带权路径长度最小的二叉树（最优二叉树） 带权路径长度：所有树叶到树根之间的路径长度与该节点上权的乘积 权：赋予节点的有意义的参数 二 . 赫夫曼树的构造 例：设权值集合{2，4，5，7} 1.根据权值进行排序，取最小的两个叶子（2，4），较小的在左，较大的在右。添...
2018-07-20 15:00:26
5042
1
原创 DFS(深度优先遍历) & BFS:(广度优先遍历)
DFS (Deep First Search) 概念： 顾名思义，这种遍历方法是以深度为优先进行对图的搜索或者遍历，至于什么是以深度为优先条件，先看下面DFS的基本步骤： （ 这是一个递归思想的DFS） DFS：从当前节点开始，先标记当前节点，再寻找与当前节点相邻，且未标记过的节点： （1）: 当前节点不存在下一个节点，则返回前一个节点进行DF...
2018-07-20 14:58:32
5392
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人