数据结构与算法
文章平均质量分 79
一个人的码行
一个喜欢分享小知识的博主哦
展开
-
翻转二叉树
c++中map,multimap,set,multiset的底层实现机制是二叉平衡搜索树。再具体一点就是红黑树。题目描述:给定一棵二叉树,将二叉树的左右子树的结点,递归的每一层都进行结点翻转。统一迭代法:都是先序的方法。层序遍历:翻转二叉树。原创 2024-04-30 16:48:31 · 36 阅读 · 0 评论 -
数据结构与算法:哈夫曼树与哈夫曼编码
数据结构与算法:哈夫曼树与哈夫曼编码(编码部分下期讲)1.1哈夫曼树的由来哈夫曼树是由麻省理工学院的哈夫曼博士于1951年发明的。1.2哈夫曼树的作用以及用途理解,方便后续对于这种算法的理解。虚构的:比如说,从前古代,人们带兵打仗两军交战,各个将领手下都有那些善于刺探敌情的卧底,那些卧底在敌营潜伏的时候,肯定要向外界传递信息,传递信息又必须得保证信息的完整性和安全性,于是他们就想到了压缩信息,精简传递的办法,这种方法不仅可以压缩信息,还可以根据对应编码,等到达我方营地的时候进行解码,且不会有失真的情原创 2021-11-12 20:38:53 · 1431 阅读 · 4 评论