B+树定义 一个m阶B+树定义: 每一个节点最多有 m 个子节点 每一个非叶子节点(除根节点)最少有 ⌈m/2⌉ ...[作者空间]
题目 Given an array of words and a width maxWidth, format t...[作者空间]
题目 You are given a string, s, and a list of words, words,...[作者空间]
简介 Binary Indexed Trees(中文名为树状数组,下文简称为BIT)是一种特殊的数据结构,适用于高...[作者空间]
题目 题目:非递归中根遍历二叉树,树结构如下: 遍历结果:20 30 40 50 80 100 120 猜想 非递...[作者空间]
题目和结果 题目:非递归先根遍历二叉树,树结构如下: 遍历结果:50 30 20 40 100 80 120 猜...[作者空间]
一:什么是KMP算法? KMP诞生背景: KMP(Knuth-Morris-Pratt)三位大佬联名提出,故以他们...[作者空间]
一、队列实现栈核心算法概述 之前已经描述过了用栈实现队列的功能,见栈系列之-实现队列,那么同样队列也可以用来实现栈...[作者空间]
一、队列的链式实现概述 队列本身就是一种特殊的线性表,所以跟线性表一样,可以使用顺序存储和链式存储两种方式,顺序存...[作者空间]
一、普通队列的弊端 队列:是一种可以分别在两端进行增删的特殊线性表。既然是线性表,那么可以使用顺序存储和链式存储来...[作者空间]
一、栈获取最小值算法概述 获取栈的最小值算法:可以动态的获取一个栈中元素的最小值,动态的意思是,当该栈发生push...[作者空间]
一、栈实现排序概述 将一个栈内的元素实现排序,光靠一个栈肯定是不够的,因为无法实现元素的调动,所以需要一个辅助栈,...[作者空间]
1. 缘起 闲鱼是一个典型的C2C场景的闲置交易平台。每个在闲鱼的用户都能享受到自由交易的乐趣。在这里,可能你只要...[作者空间]
字典树Trie 字典树也叫前缀树,是一种在字符串查找,前缀匹配等问题广泛应用的算法,为什么使用字典树呢?我们都知道...[作者空间]
线段树Segment Tree 线段树作为一种高级数据结构主要解决的是和区间有关的问题,当我们关注的问题为区间的某...[作者空间]
1)二叉查找树是什么?2)二叉查找树的插入、删除、查找?3)Go代码实现 一、二叉查找树是什么?二叉查找树(BST...[作者空间]
不知道你有没有过在餐厅打饭的经历,我们排的队其实就是我们今天所讲的主题,我们在排队的时候,在队列头部的人打好饭离开...[作者空间]
一 .数组 数组(Array) 是一种很常见的数据结构。它是由相同类型的元素(element)的集合所组成,并且被...[作者空间]
栈的应用 栈是一种先进后出的数据结构,这个我相信大家很好理解。那下面我就通过两个栈的实际应用来帮助大家更好的理解栈...[作者空间]
1.双向链表 1.1双向链表创建示意图 分析 双向链表的遍历,添加,修改,删除的操作思路===》代码实现: 遍历 ...[作者空间]