数据结构
Korpse
这个作者很懒,什么都没留下…
展开
-
DFS(深度优先遍历) & BFS:(广度优先遍历)
DFS (Deep First Search)概念: 顾名思义,这种遍历方法是以深度为优先进行对图的搜索或者遍历,至于什么是以深度为优先条件,先看下面DFS的基本步骤: ( 这是一个递归思想的DFS) DFS:从当前节点开始,先标记当前节点,再寻找与当前节点相邻,且未标记过的节点: (1): 当前节点不存在下一个节点,则返回前一个节点进行DF...原创 2018-07-20 14:58:32 · 5437 阅读 · 1 评论 -
赫夫曼(Huffman)树/编码
一 . 基本概念:赫夫曼树:给定带权的N个叶子构成的所有二叉树中,树的带权路径长度最小的二叉树(最优二叉树)带权路径长度:所有树叶到树根之间的路径长度与该节点上权的乘积权:赋予节点的有意义的参数二 . 赫夫曼树的构造 例:设权值集合{2,4,5,7} 1.根据权值进行排序,取最小的两个叶子(2,4),较小的在左,较大的在右。添...原创 2018-07-20 15:00:26 · 5075 阅读 · 1 评论