算法
2篇文章 · 0订阅
  • 彻底弄懂:0.1+0.2 != 0.3
    首先我们需要了解一下，计算机存储数字都是以多位二进制的方式进行存储的。而js没有分浮点数和整数，全部统一为number类型，都利用IEEE754标准的64位双精度浮点数存储。 这里看起来可能不太好理解，直接来举个例子吧。 然后这里会涉及到一个二进制的科学计数法。 首先我们来看一…
    面试
  • 原来手写红黑树可以这么简单
    上溢：当向某个节点添加元素导致该节点元素个数超出限制。此时需将该节点中间元素（从左到右第 m>>1 个）沿父指针向上移动，并将左右两边的元素作为该元素的左右子节点 当B树叶子节点元素分别为：红黑红、黑红、红黑、黑。（将红黑树当做2-3-4树来看，只有黑色节点才能独立成为一个B树…
    数据结构