408 DataStructure_Algorithm - 5.4 树、森林

最新推荐文章于 2021-02-18 16:12:14 发布

vast_wang

最新推荐文章于 2021-02-18 16:12:14 发布

阅读量124

点赞数

分类专栏：计算机408

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Vast_Wang/article/details/111303240

版权

计算机408 专栏收录该内容

56 篇文章 1 订阅

订阅专栏

目录

树的存储结构

双亲表示法

孩子表示法

孩子兄弟表示法

树、森林与二叉树的转换

树和森林的遍历

树的先根遍历

树的后根遍历

树的层次遍历

森立的先序遍历

森立的中序遍历

树的存储结构

双亲表示法

孩子表示法

孩子兄弟表示法

树、森林与二叉树的转换

树和森林的遍历

树的先根遍历

先根遍历 == 对应二叉树的先序遍历（NLR）

先根遍历体现了深度优先

树的后根遍历

后根遍历 == 对应二叉树的中序遍历

树的层次遍历

层次遍历体现了广度优先

森立的先序遍历

等同于依次堆各树进行先根遍历

森立的中序遍历

等同于依次堆二叉树的中序遍历

先习题

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
408 DataStructure_Algorithm - 5.4 树、森林

树&森林
复制链接

扫一扫

专栏目录

vast_wang CSDN认证博客专家 CSDN认证企业博客

码龄7年

72: 原创

8万+: 周排名

181万+: 总排名

5万+: 访问

: 等级

1148: 积分

20: 粉丝

29: 获赞

12: 评论

38: 收藏

私信

关注

分类专栏

最新评论

408-计组 2原码、反码、补码、移码的理解-jiku_wang
做而论道_CS: 至于移码，可以理解为：　对二进制数的 ”加密、解密“。加密：二进制数＋偏移量＝移码。解密：移码－偏移量＝二进制数。偏移量，是神马数值呢？　在不同的应用场合，偏移量有不同的数值。　　到时候，你就知道了。这种加密解密方法，也太简单了！　小事一桩，不值一提。
408-计组 2原码、反码、补码、移码的理解-jiku_wang
做而论道_CS: 由补码换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，补码是：1110 0001，它代表的十进制是：－128 + 64 + 32 + 1 = －31。又如，补码是：0110 0001，它代表的十进制是：0 + 64 + 32 + 1 = ＋97。你看吧，仅仅使用【进制转换】，就完事了！哪里还需要用到原码反码？－－－－－－－－－－－－实际上，二进制数，它就是数！什么原码反码补码，都是不存在的事！不存在，为什么还要讲、还要学、还要考研？因为，计算机老师讲这些，可以赢得丰厚的利益！所以，这些老师，才会毁人不倦坑人不浅！
408-计组 2原码、反码、补码、移码的理解-jiku_wang
做而论道_CS: 在两位十进制数运算中，舍弃进位，就是：减去了一百。那么，加 99，再减 100，当然就是 “－1” 了。二进制数，也是数，并非是什么什么码。八位二进制数是：0000 0000 ~ 1111 1111。也就是十进制数：0 ~ 255。如果有进位，就是：2^8 = 256。此时，加上 255 (1111 1111)，再舍弃进位 256，这不就是－1 吗？所以：+255 (1111 1111)，就是－1；同理：+254 (1111 1110)，就是－2；　　　+253 (1111 1101)，就是－3；　　　。。。　　　+128 (1000 0000)，就是－128。这些正数，就是计算机专家 “发明” 的补码。另外，加上 127 (0111 1111)，是不会出现进位的。当然，也就不用舍弃进位，也就不用减 256 了。因此，加上 127，就不会出现 “减法的作用”。所以，0 ~ 127，这些就是 “正数”。而 128 ~ 255，就是负数：－128 ~ －1。于是，0~ 255，就代表了：－128 ~ ＋127。－－－－－－－－－－－－－－－－－－老外的算术能力很差，不懂什么是进位，　更弄不懂什么是舍弃进位。所以，就编造了一套谎言：　机器数真值符号位原码反码补码正数三码相同　负数取反加一符号位不变符号位也参加运算模我们的老师，数学底子也很差啊！　小学的算术，都看不透，就被老外忽悠瘸了！　天天喋喋不休的：原码反码取反加一。。。　也不知道有多少学生因此而挂科。现在知道我们为什么缺少芯片用了吧？
408-计组 2原码、反码、补码、移码的理解-jiku_wang
做而论道_CS: 虽然，计算机使用的是：二进制数。但是，二进制数，也是数，并不是什么原码反码补码。符号位，也是根本就不存在的。所谓的“补码”，与什么进制，都没有关系。所谓的“补码”，也不是计算机专家发明的。你还想跟着老外学算术？你直接就掉坑里了！－－－－－－－－－－－－－－－－－－你看十进制数吧，两位：0~99。最大值 99，就能当做“负一”来用。如：27 + 99 = (一百) 26 　　27 － 1 = 26 只要你忽略进位，仍旧保持两位数，即可。由此可知，舍弃了进位：　正数，就能当做负数来用。　加法，也就能实现减法运算。在计算机中，舍弃进位，会怎样：　可以省略减法器，简化硬件！　只需配置一个加法器，便可走遍天下。如果你知道什么是 “舍弃进位”：　你就会懂得 “补码的来源与意义”。老外，是不懂这些的。　所以，才编造了：符号位原码。。。
计算机科学概论，[美]内尔黛尔（Nell Dale）约翰路易斯（John Lewis）读后感
SunshineJoy12: 太牛了

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。