算法
3篇文章 · 0订阅
  • 原来手写红黑树可以这么简单
    上溢：当向某个节点添加元素导致该节点元素个数超出限制。此时需将该节点中间元素（从左到右第 m>>1 个）沿父指针向上移动，并将左右两边的元素作为该元素的左右子节点 当B树叶子节点元素分别为：红黑红、黑红、红黑、黑。（将红黑树当做2-3-4树来看，只有黑色节点才能独立成为一个B树…
    数据结构
  • KMP算法重点讲k=next[k]
    KMP核心是K = next[K], 但不幸的是找了好几篇文章没有一篇讲K = next[K], 都选择了无视,突然来了一个灵感, 想到为啥有K = next[K]这个结论, 写下此笔记以作纪念
    算法 前端
  • 美团Android岗面试真题：手写红黑树详解
    变态的面试题 前阵子发了一篇文，说了一下现在大厂对算法的重视，留言区很多人表示算法是一个过不去的坎。 其中的一个朋友就发来了他面试美团Android岗的面经： 他表示，其他的面试题目都答得还不错，面试
    面试
    美团Android岗面试真题：手写红黑树详解