数据结构
3篇文章 · 0订阅
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端
  • LinkedHashMap 与 LRU
    本来不想看的，好几个热门问题列表都有，索性仔细看看。 LRU(Least Recently Used) 最近最少使用，是一种缓存淘汰算法，即最近最少使用, 哪个最近不怎么用了就淘汰掉，根据数据的历史访问记录来进行淘汰数据的。其核心思想是如果数据最近被访问过，那么将来访问的几率也…
    面试 Java
    LinkedHashMap 与 LRU
  • 漫画算法：找出缺失的整数
    小灰一边回忆一边讲述起当时面试的情景...... 题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？ 创建一个HashMap，以1到100为键，值都是0 。然后遍历整个数组，每读到一个整数，就找到HashMap当中对应的键，让…
    算法 后端 面试