JiangYing的博客

LeetCode - 阶乘后的零 思路：我们将 n! 进行质因数分解，使它由质数相乘得来，即 n!=2x×3y×5z×7w×...n!=2^x \times 3^y \times 5^z \times 7^w \times ...n!=2x×3y×5z×7w×...，这样10只能由2×52 \times 52×5产生，而2的个数要比5的个数多，因为从1开始数，每连续两个自然数就有一个2的倍数，可以...

在学习红黑树之前，读者应先掌握二叉查找树的相关知识。学习红黑树或者二叉查找树，推荐大家看《算法导论》。《算法导论》原书第3版 高清PDF 带详细书签目录下载 密码：acis 一、红黑树介绍   红黑树是每个结点都带有颜色属性的二叉查找树，颜色为红色或黑色。通过对任意一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径比其他路径长2倍，因而是近似于平衡的。   树中每个结点包含5...

《算法导论》红黑树详解（一）：概念 使用Java简单地实现红黑树代码如下： /** * 红黑树实现demo */ public class RedBlackTree<Key extends Comparable<Key>> { private static final boolean RED = false; private static fin...