数据结构与算法
文章平均质量分 82
JohnessLiu
不要仰望别字,自己亦是风景。
展开
-
Huffman code(哈弗曼编码)笔记
哈弗曼编码可以用于文件无损压缩哈弗曼所生产的的编码是前缀码即没有任何码字是其他码子的前缀(词句出于算法导论),需要前缀码是因为他的无歧义性质。构造前缀编码的过程相当于构造一颗满二叉树(FULL BINARY TREE)注意不是平衡二叉树(BBT),而哈夫曼的树又是最优二叉树,如果已知叶子节点数为:NL 那总共的节点为NT=NL*2-1当已经统计好内容频率后,每一次向上构造树干都需要原创 2013-12-28 11:11:51 · 1004 阅读 · 0 评论 -
AVL树(二叉平衡树)笔记
先上代码 后续补充--#include#include#includetypedef struct TreeNode* T;struct TreeNode{ int bf; int height; int data; T leftchild; T rightchild; T parent;};T root = NULL;T findDelPosition(T roo原创 2013-12-23 11:22:35 · 612 阅读 · 0 评论 -
图的遍历记(深度和广度优先搜索—BFS&&DFS)的笔记
图的最基本的两种遍历方法,参考了算法导论的两个图例。最值得说的是:广度优先搜索(BFS)跟树的层次遍历比较像 用了队列(Queue)来作为临时储存的媒介。深度优先搜索(DFS)跟输的前序遍历比较像——>(preoder traversal)。先是广度优先搜索的图例:然后上代码 以后补充w:先是链表形式的:#include#include原创 2014-01-03 12:20:46 · 900 阅读 · 0 评论