算法与数据结构
4篇文章 · 0订阅
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端
  • 如何判断链表中是否有环并找出环的入口位置
    假如一个链表中存在环，那么可以利用哈希法和双指针法来判断是否存在环，同时，利用三指针就可以找到环的入口位置
    算法 数据结构
    如何判断链表中是否有环并找出环的入口位置
  • 漫画算法：如何判断链表有环？
    正在四处求职的小灰碰到了同系的学霸大黄...... 小灰边说边回忆着上周去面试的情形...... 有一个单向链表，链表当中有可能出现“环”，就像下图这样。如何用程序判断出这个链表是有环链表？ 方法一：首先从头节点开始，依次遍历单链表的每一个节点。每遍历到一个新节点，就从头节点重…
    算法 后端 面试
  • 漫画：什么是HashMap？
    众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null。 对于HashMap，我们最常使用的是两个…
    面试 Java 算法