acm
_小旺仔
这个作者很懒,什么都没留下…
展开
-
SDUT oj 3345 数据结构实验之二叉树六:哈夫曼编码
刚开始拿到这个题时基本没有思路,于是看了几篇博客,终于把它明白了。 思路:ASCII编码是一个字节占8个,所以计算ASCII编码时只需要计算字符串的长度即可;huffman编码是统计相同字符的个数,然后按照从大到小(从小到大)的顺序排列,这里用到栈和队列的知识,每次都把前两个数相加,然后把相加得到的结果在再放到队列中,循环即可,这里需要注意的是,再循环计算时边界条件是num数组的大小...原创 2018-08-09 10:21:37 · 663 阅读 · 0 评论 -
关于二叉排序树的总结
由于近几天学习了二叉排序树,对于一些题目有一些个人的见解,随手写下这篇博文,以供大家参考二叉排序树的概念一定要弄懂: 一、二叉排序树的做法是首先建立一颗树,然后先序(中序,后序)遍历输出,如果相同则是同一棵树二、建树的时候应该分两种情况:第一是一开始是一颗空树直接插入,第二是如果小于当前节点就把它插到左子树上 否则就放到右子树上; 关键代码:stru...原创 2018-08-09 13:22:57 · 1010 阅读 · 0 评论