数据结构
3篇文章 · 0订阅
  • 拜托，面试别再问我堆（排序）了！
    （2）堆中某个节点的值总是不大于（或不小于）其父节点的值。 其中，我们把根节点最大的堆叫做大顶堆，根节点最小的堆叫做小顶堆。 满二叉树是指所有层都达到最大节点数的二叉树。比如，下面这颗树： 完全二叉树是指除了最后一层其它层都达到最大节点数，且最后一层节点都靠左排列。比如，下面这…
    Java
  • Leetcode 565 & 240 题解
    以 leetcode 565 为例，这题大意如下：一个长度为 n 的整形数组 A ，每个数的范围都在 0 到 n-1 以内，假设从数组的某个索引 i 开始，依次执行 A[i] 求值操作，将得到的数加入到集合 S 中，直到集合 S 出现重复元素为止，即中止运算。例如数组 [5,4…
    后端 算法 LeetCode
  • 【图解数据结构】 一组动画彻底理解二叉树三种遍历
    二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 在二叉树的遍历中存在三种较为常用的遍历方式：前序遍历、中序遍历、后序遍历。接下来我将尝试着用三组动画向读者详细的介绍这三种遍历方式的逻辑思路，希望让读者看到任何的二叉树都…
    后端 算法