B树B树是一种自平衡的搜索树，广泛应用于文件系统和数据库中。B树的特点是：根节点至少有两个子节点；除根节点和叶子节点外，每个节点至少有m个子节点，其中m称为B树的阶；所有叶子节点都在同一层；每个节点存储的关键字个数必须满足：$$\lceil\frac{m}{2}\rceil-1\leqslantn\leqslantm-1$$其中，n为该节点存储的关键字个数。B树相比于二叉搜索树，能够更快地进行查找、插入、删除等操作，因为B树每个节点可以存储多个关键字，而不是只能存储一个。B+树B+树是在B树的基础上进行了优化，也是一种自平衡的搜索树，常用于数据库和操作系统的文件系统中。B+树和B树的区别在于：
目录面试官：什么是防抖和节流，他们的应用场景有哪些？面试官：js中什么是可选操作符，如何访问数组？面试官：请简述一下eventloop面试官：请简述node/v8中的垃圾回收机制面试官：如何删除项目中没有使用到的package?面试官：请你谈谈js中在new的时候发生了什么？面试官：浏览器的剪切板中如何监听复制事件？面试官：如何实现页面文本不可复制？面试官：异步加载JS脚本时，async与defer有何区别？面试官：前端如何实现文件上传功能？ 每天10道题，100天后，搞定所有前端面试的高频知识点，加油！！！，在看文章的同时，希望不要直接看答案，先思考一下自己会不会，如果会，自己
目录面试官：什么是防抖和节流，他们的应用场景有哪些？面试官：js中什么是可选操作符，如何访问数组？面试官：请简述一下eventloop面试官：请简述node/v8中的垃圾回收机制面试官：如何删除项目中没有使用到的package?面试官：请你谈谈js中在new的时候发生了什么？面试官：浏览器的剪切板中如何监听复制事件？面试官：如何实现页面文本不可复制？面试官：异步加载JS脚本时，async与defer有何区别？面试官：前端如何实现文件上传功能？ 每天10道题，100天后，搞定所有前端面试的高频知识点，加油！！！，在看文章的同时，希望不要直接看答案，先思考一下自己会不会，如果会，自己
书接前文。前文书《红黑树是怎么来的》我们讲了通过红黑树（本质上是2-3树或者2-3-4树思想）来维护二叉搜索树的平衡性。从红黑树的实现来看，虽然相对于2-3树来说是简化了不少，但仍然是相当复杂的。有没有更加简单的实现方案呢？源于二分思想在前文《二叉搜索树的本质》中我们通过将有序数组的二分查找链表化，最终得到二叉搜索树。这次，我们还是从有序数组的二分查找开始，看看能否发明什么新的数据结构。和以前不同的是，这次我们先将有序数组链表化：如图。现在我们考虑如何在该链表中查找元素40。最简单的做法是从表头开始往后遍历，时间复杂度O(n)——显然不是我们想要的。我们的初步想法是：能否在这个链表上执行二分搜
文章目录AVL树AVL树的实现AVL树的节点AVL树的平衡因子AVL树的插入AVL树的旋转左单旋右单旋左右正旋右左正旋中序遍历打印节点判断子树是否平衡整体代码验证代码红黑树概念性质（规则）红黑树的实现结点定义插入parent在grandparent的左情况一：uncle结点存在且uncle结点也是红色情况二：grandparent,parent,cur呈现直线状态当uncle结点不存在当uncle存在且为黑时情况三：grandparent,parent,cur呈现折线状态uncle不存在uncle存在且为黑parent在grandparent的右整体插入函数左旋右旋（和AVL树的一致）打印，验
文章目录AVL树AVL树的实现AVL树的节点AVL树的平衡因子AVL树的插入AVL树的旋转左单旋右单旋左右正旋右左正旋中序遍历打印节点判断子树是否平衡整体代码验证代码红黑树概念性质（规则）红黑树的实现结点定义插入parent在grandparent的左情况一：uncle结点存在且uncle结点也是红色情况二：grandparent,parent,cur呈现直线状态当uncle结点不存在当uncle存在且为黑时情况三：grandparent,parent,cur呈现折线状态uncle不存在uncle存在且为黑parent在grandparent的右整体插入函数左旋右旋（和AVL树的一致）打印，验
个人主页：平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助🍓希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录🍞题目描述🥟算法原理（解法一）🍭算法原理（解法二）🍰代码实现（解法1）🍡代码实现（解法2）🍋总结🍞题目描述给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例一：
一、概述区块链是一种分布式账本技术(DLT)，起源可以追溯到2008年中本聪发表的关于比特币的白皮书，它由不断增长的区块组成，这些区块使用加密技术安全地链接在一起。每个区块包含前一个区块的加密哈希、时间戳和交易数据（通常表示为Merkle树，其中数据节点由叶子表示）。时间戳证明交易数据在创建区块时已经存在。由于每个块都包含有关前一个块的信息，因此它们有效地形成了一个链（类似链表数据结构），每个附加块都链接到它之前的块。因此，区块链交易是不可逆的，因为一旦记录下来，任何给定块的数据都不能在不更改所有后续块的情况下被更改。二、区块链特性防篡改：首先，作为区块的一部分的数据是防篡改的。每个区块都由加
一、概述区块链是一种分布式账本技术(DLT)，起源可以追溯到2008年中本聪发表的关于比特币的白皮书，它由不断增长的区块组成，这些区块使用加密技术安全地链接在一起。每个区块包含前一个区块的加密哈希、时间戳和交易数据（通常表示为Merkle树，其中数据节点由叶子表示）。时间戳证明交易数据在创建区块时已经存在。由于每个块都包含有关前一个块的信息，因此它们有效地形成了一个链（类似链表数据结构），每个附加块都链接到它之前的块。因此，区块链交易是不可逆的，因为一旦记录下来，任何给定块的数据都不能在不更改所有后续块的情况下被更改。二、区块链特性防篡改：首先，作为区块的一部分的数据是防篡改的。每个区块都由加
前言： 本篇导览目录，用来索引笔者写的其他手撕代码文章 本专栏旨在记录高频笔面试手撕代码题，以备数字前端秋招，本专栏所有文章提供原理分析、代码及波形，所有代码均经过本人验证。目录如下：1.数字IC手撕代码-分频器（任意偶数分频）2.数字IC手撕代码-分频器（任意奇数分频）3.数字IC手撕代码-分频器（任意小数分频）4.数字IC手撕代码-异步复位同步释放5.数字IC手撕代码-边沿检测（上升沿、下降沿、双边沿）6.数字IC手撕代码-序列检测（状态机写法）7.数字IC手撕代码-序列检测（移位寄存器写法）8.数字IC手撕代码-半加器、全加器9.数字IC手
