二叉搜索树中第K小的元素题目描述：给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。示例说明请见LeetCode官网。来源：力扣（LeetCode） 链接：https:leetcode-cn.comproblemskth-smallest-element-in-a-bst 著作权归领扣网 …
最新内容
先说结论：不是红黑树不行，是跳表更适合Redis！还记得第一次被面试官问到这个问题时，我也是背了一堆教科书般的答案：时间复杂度、空间复杂度、平衡维护...结果被面试官一句话怼懵了："所以Redis作者为什么会选择跳表？你觉得他主要考虑的是什么？" 这可能是最通俗的解释想象你在图书馆找一本书：红黑树就像是一个完美主义者帮你整理的书架，每一层都 …
1 二叉树概念1)树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。2)二叉树的子节点分为左节点和右节点。3)如果该二叉树的所有叶子节点都在最后一层，并且结点总数=2^n-1 , n为层数，则我们称为满二叉树。4)如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二 …
二叉树（Binary Tree）是一种树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树是许多高级数据结构（如二叉搜索树、堆、AVL树等）的基础。二叉树的特点节点结构：每个节点包含：数据域（存储数据）。左子节点指针。右子节点指针。基本性质：每个节点最多有两个子节点。左子节点和右子节点是有序的，不能随意交换。特殊类型：满二叉树：每个 …
将有序数组转换为二叉搜索树题目描述：给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例说明请见LeetCode官网。来源：力扣（LeetCode） 链接：https:leetcode-cn.comproblemsco …
字节跳动的面试官都挺好，面试的内容是我面试那么多家以来最全面的，问题也没有特别刁钻，都比较符合工作场景。项目很重要，项目是敲门砖也是面试的大头，如果我没有简历上的两个项目的话，估计简历都很难被捞起来，而且进入到3面。很多面试题都是从项目角度去提问的，而且回答的时候也可以结合项目回答，这个很加分。除了项目所用技术之外，也要关注项目的业务以及架构，最好是能融合在 …
篇幅所限本文只写了MySQL25题，像其他的Redis，SSM框架，算法，计网等技术栈的面试题后面会持续更新，个人整理的1000余道面试八股文会放在文末给大家白嫖，最近有面试需要刷题的同学可以直接翻到文末领取。1、为什么使用索引？通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。可以大大加快数据的检索速度，这也是创建索引的最主要的原因。帮助服务器避免 …
二叉树的遍历分为两类，一类是深度优先遍历，一类是广度优先遍历。1.深度优先遍历二叉树的深度优先遍历有三种方式，先序（先根次序）、中序（中根次序）和后序（后根次序）遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都 …
1.vue在created和mounted这两个生命周期中请求数据有什么区别呢？若涉及页面加载，在created的时候，视图中的html并没有渲染出来，所以这个时候如果直接去操作dom节点，一定找不到相关元素。而在mounted中，由于此时html已经渲染出来了，所以可以直接操作dom节点。2.watch和计算属性有什么区别？如果一个数据需要经过复杂计算就用 …
94. 二叉树的中序遍历https:leetcode-cn.comproblemsbinary-tree-inorder-traversal代码【Morris遍历】思路：使用前驱指针pre和root指针遍历整个二叉树1、如果x无左孩子，先将x的值加入答案数组，再访问x的右孩子2、如果x有左孩子，则找到x左子树上最右的节点，记为前驱pre若pre.right …