随笔

这个系列？

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

1.

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

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

二叉搜索树的删除操作

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

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

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

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

质因数分解

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

5.

学习GCD，回顾了一下整除，，，
$a|b$，$a$整除$b$，也作$b$能被$a$整除，即$b = ka$，$a != 0$
那么就有：0能被任何非0数整除，$0 = 0 \times a$ –> $a|0$
2018.09.12