随笔

这个系列?

主要就是写一些很明显但容易被忽略的无脑问题…… ///18.09.01

1.

二叉树的边数 = 节点数 - 1
因为,,从下往上看,除了根节点,每个节点都有唯一一条指向父亲的边

很无脑对吧………但是我就能忽略掉
专门拉一篇文章写?懒,麻烦,所以专门搞个随笔,不定期更新,有要写的就往里面加
2018.09.01

二叉搜索树的删除操作

因为教程博客里讲的比较通俗,这里补一下更严谨的说法

删除时,我们总是选择将待删除节点的前驱或后继(但一般用后继偏多)代替它本身,然后再删除前驱节点或后继节点,因为这两种节点的儿子最多有一个,所以删除方便。
2018.09.02

一棵高度为n的ALV树,最少节点数、、

这里运用了递推的思想,首先设空树高度 =1 = − 1 ,没有儿子的节点高度为 0 0 ,,依次往下
S[n] 为高度为n的ALV树的最少节点数
明显有 S[0]=1,S[1]=2 S [ 0 ] = 1 , S [ 1 ] = 2
然后根据AVL的性质,左右子树的高度差不能大于1,并且明显子树高度越小节点越少——
就有递推公式: S[n]=S[n1]+S[n2]+1 S [ n ] = S [ n − 1 ] + S [ n − 2 ] + 1
2018.09.03

质因数分解

这里还运用了埃氏筛法的原理,从小到大枚举数字,如果能被原数整除,那么这个数一定是质数,然后再从原数一直除以这个质数,知道不能整除,其实也就是把所有的合数因子全部去掉,所以操作后的原数只能被下一个最小质数整除(而不是下一个最小质数前的若干合数)
2018.09.08

5.

学习GCD,回顾了一下整除,,,
a|b a | b a a 整除b,也作 b b 能被a整除,即 b=ka b = k a a!=0 a ! = 0
那么就有:0能被任何非0数整除, 0=0×a 0 = 0 × a –> a|0 a | 0
2018.09.12

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值