平衡树Treap

二叉树笔记 2023.2.28复习

判断是否是一颗二叉平衡树BalancedBinaryTree树2是否为树1的子树Subtree计算二叉树的深度TreeDepthTree的Path问题找出二叉树中，所有路径和为sum的路径PathSum
在三年之后·2023-10-13 04:17

【MySQL面试题】为什么使用B+树作为索引？

答：b+树是一个多叉的平衡树，平衡树就是每个节点的叶子节
我的需求呢·2023-10-12 17:23

【 C++ 】哈希表底层结构剖析

2、哈希概念在顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间
三分苦·2023-10-12 16:29

王道数据结构笔记02-平衡二叉树/平衡树/AVL树

目录一、平衡二叉树的定义二、平衡二叉树的插入1、调整最小不平衡子树（LL）：LL平衡旋转（右单旋转）2、调整最小不平衡子树（RR）：RR平衡旋转（左单旋转）3、调整最小不平衡子树（LR）：LR平衡旋转（先左后右双旋转）4、调整最小不平衡子树（RL）：RL平衡旋转（先右后左双旋转）3、平衡二叉树插入操作-练习【练习1-RR型-左单旋转】【练习2-RL型-先右后左双旋转】【练习3-LR型-先左后右双旋
testleaf·2023-10-11 03:12

4.查找算法（python）

算法综述4.2线性查找4.2.1定义4.2.2代码实现4.3间隔查找4.3.1二分查找4.3.2斐波那契查找4.3.3插值查找4.3.4跳跃查找4.3.5案例4.4树表查找4.4.1二叉树查找4.4.2平衡树
不断努力的统计小张·2023-10-10 05:13

MySQL为什么使用B+树而不是跳表

下面详细说明B+树和跳表的底层原理以及它们各自的优缺点：B+树（B-Tree）：原理：B+树是一种平衡树结构，它具有根节点、内部节点和叶子节点。每个节点包含一定数量的键值对，键值对按键值大小
小库抢板12·2023-10-10 02:17

P7554 [COCI2020-2021#6] Index-题解报告

2.看题解前由于打这个题之前打过一遍Treap，又看到是一个只有查询的题，又看到了最值hhh。
Joker_hehe·2023-10-09 23:58

mysql进阶-数据结构与索引（持续更新中）

索引数据结构：二叉树：当数据向一次倾斜就会变成链表结构红黑树：又名二叉平衡树弊端：数据量大，树会很高B-Tree:树得横向扩展B+Tree:Hash:存储引擎:MyISAM：·MyISAM存储引擎是基于
邢一·2023-10-08 23:55

TreapDB is a key-value store based on Treap

TreapDBisakey-valuestorebasedonTreaptreapdb-Afastandstablekey-valuestorebasedonTreapdatastructure-GoogleProjectHostingTreapDBisakey-valuestorebasedonTreapNews2.0RC1released
a13393665983·2023-10-07 13:11

B树与B+树

B树是一种自平衡树，是AVL树的一般化，它维护有序数据并允许以对数时间进行搜索，顺序访问，
搁浅 L·2023-10-07 10:00

范浩强平衡树(FHQ_Treap)介绍

FHQTreapFHQ\TreapFHQTreap又称无旋TreapTreapTreap，由范浩强发明。他抛弃了旋转操作，使用分裂与合并两个操作来维护树的平衡。
Spring.A·2023-10-07 07:47

哈希/散列--哈希表[思想到结构][==完结版==]

1.1百度搜索1.2自身理解顺序结构以及平衡树中，元素关键码
阿猿收手吧！·2023-10-06 21:39

哈希/散列--哈希表[思想到结构][==修订版==]

1.1百度搜索1.2自身理解顺序结构以及平衡树中，元素关键码
阿猿收手吧！·2023-10-06 13:21

深入剖析红黑树：优雅地平衡二叉搜索树

目录一.红黑树的概念二.插入操作三.与AVL树的比较一.红黑树的概念在之前的学习中，我们了解了二叉搜索平衡树，AVL树通过控制每个结点中的平衡因子的绝对值不超过1，实现了一个高性能的树。
Aomnitrix·2023-10-06 06:59

【平衡树】splay伸展树

目录一.定义二.数据存储方式&&main函数三.insert四.splay五.rotate六.前驱后继七.delete八.查排名九.查排第几十.AC代码一.定义伸展树（SplayTree）是一种自调整二叉搜索树，它通过不断进行伸展（splay）操作，将最近访问的节点移动到树的根节点，以提高对这些节点的访问效率。伸展树的主要特点是在插入、查找和删除操作时，都会执行伸展操作，使得最近访问的节点位于根节
SY奇星·2023-10-05 23:35

哈希/散列--哈希表[思想到结构]

1.1百度搜索1.2自身理解顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应关系在查找一个元素时，必须要经
阿猿收手吧！·2023-10-04 17:30

42 将有序数组转换为二叉搜索树

将有序数组转换为二叉搜索树题解1DFS构建二叉搜索树（平衡树）【前序】题解2中序给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。
Rocoberry_团子·2023-10-04 12:26

数据结构之二叉堆、堆排序

前言上一篇写了数据结构之二叉搜索树、AVL自平衡树，这次来写堆。
李嘉的博客·2023-10-04 11:33

平衡二叉树(AVL)

平衡二叉树的前提是一棵二叉排序树，二叉排序树的查找性能受树的形状影响较大，所以需要对二叉排序树进行平衡处理，常见的方法有AVL、红黑树、Treap等。
shawXXQ·2023-10-04 07:59

Leetcode208. 实现Trie（前缀树）C++实现

这一高效的数据结构有多种应用：1）自动补全2）拼写检查3）IP路由（最长前缀匹配）4）九宫格打字预测5）单词游戏2、优势还有其他的数据结构，如平衡树和哈希表，使我们能够在字符串数据集中搜索单词。
Dusa2333·2023-10-03 17:05

朝气蓬勃 后生可畏

思想与分治很想，把一段区间平分平分再平分，平分到不能平分为止，可以进行方便的区间修改和区间查询，当然，树状数组能做的单点修改、单点查询，线段树也可以更好地实现，总之，线段树是树状数组的升级版，此外，线段树能做的平衡树也能做
2301_77550592·2023-10-02 11:07

跳跃表

跳跃列表是在很多应用中有可能替代平衡树而作为实现方法的一种数据结构。跳跃列表的算法有同平衡树一样的渐进的预期时间
没有昵称啊2333·2023-10-01 03:41

【JS】数据结构之树结构

文章目录树结构二叉树二叉搜索树平衡树（AVL树）红黑树回顾其他数据结构（每种数据结构都有自己特定的应用场景）：数组：通过下标查询很快，插入和删除数据的时候，效率会很低，需要大量元素的位移。
一颗不甘坠落的流星·2023-09-29 22:32

ConcurrentSkipListMap

跳表是一种可以用来快速查找的数据结构，有点类似于平衡树。它们都可以对元素进行快速的查找。
happyJared·2023-09-29 17:08

【笔记】Splay

【笔记】Splay目录简介右旋左旋核心思想操作a.Splayb.插入c.删除信息的维护例题AcWing2437.SplayP3369【模板】普通平衡树简介Splay是一种平衡树，并且是一棵二叉搜索树（BST
星河依旧长明·2023-09-27 23:29

【数据结构】B树、B+树的知识点学习总结

目录1、B树1.1定义1.2特性1.3查找操作1.4插入操作1.5删除操作2、B+树2.1定义2.2特性3、B树与B+树的对比1、B树1.1定义B树是一种平衡树数据结构，用于存储和访问大量数据。
十三衙·2023-09-27 06:35

数据结构_红黑树

1、二叉树每一个分支不能超过两个2、排序数/查找树在二叉树的基础上，元素是有大小顺序的左子树小，右子树大3、平衡树左孩子数和右孩子数相等4、不平衡树5、红黑树特点：趋近于平衡树，查询的速度非常的快，查询叶子节点最大次数和最小次数不能超过
丁总学Java·2023-09-27 02:39

027.将有序数组转换为二叉搜索树

思路：取数组中间作为分割点，然后划分左右区间，然后再取左右区间的中间节点作为分割点，然后继续划分下去，不断循环，直至二叉搜索树构造完成数组构造二叉搜索树，用中间节点不断划分的话，那必然是平衡树，脑补下过程
云泊683·2023-09-26 14:36

【数据结构】哈希表

开链法解决哈希冲突♪性能分析♪Java集合中哈希表的应用♫模拟实现HashMap♪定义节点和成员属性♪resize()♪put()♪get()♫HashMap的一些注意事项♫哈希表♪什么是哈希表在顺序结构以及平衡树中
✞༒小郑同学༒✞·2023-09-26 09:33

【C++】 哈希

一、哈希的概念及其性质1.哈希概念在顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。
椿融雪·2023-09-25 23:38

跳跃表

）是一种有序数据结构，通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目标跳跃表支持O（logN），O（N）复杂度的节点查找，还可以通过顺序性的操作来大量处理节点，跳跃表的效率可以和平衡树进行相媲美
放心笑·2023-09-25 22:11

BZOJ-3249: [ioi2013]game（动态线段树套SBT）

官方题目和数据：http://www.ioi2013.org/competition/tasks/刚开始以为怎么这么一道傻叉数据结构题怎么没有什么人去写，不就一裸线段树套线段树，或者线段树（动态建树）套平衡树
AmadeusChan·2023-09-25 09:12

【数据结构】哈希表

哈希概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。
ikun66666·2023-09-25 07:21

BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询 题解

id=1901https://vijos.org/p/1665思路：使用线段树（树状数组比较省空间，也不需要担忧爆栈）套平衡树（具体做法：在每个区间上建立一颗相应的BST），每次修改时修改该点相应区间上的平衡树
AmadeusChan·2023-09-25 05:09

详解四大基础数据结构：数组、链表、队列和栈。

高级数据结构：高级数据结构不是说它更高级，主要是在前文的基础数据结构上的扩展如，B+树（树中N树的一种）、红黑树（业界常用的自平衡树）和一些改进的散列如布谷鸟之类的。当然上面这些只是我目前
搬山道猿·2023-09-24 23:52

集合

concurrentHashmap(实现原理、底层结构、性能差异原因)3.HashTable(实现原理、底层结构、性能差异原因)4.说说java集合，每个集合下面有哪些实现类及其数据结构5.介绍一下红黑树、二叉平衡树
简单点_cc32·2023-09-24 11:57

线段树维护矩阵：0920T4

正解为文艺平衡树维护矩阵，但我打不动，所以打了部分分首先可以写成dp形式然后又可以写成矩阵形式然后矩阵显然支持结合律所以可以拿线段树维护#includeusingnamespacestd;#defineintlonglonginlineintread
Qres821·2023-09-24 08:31

平板电视（pb_ds）详解

是C++中的一个库（类似于STL），其中封装了许多高级的数据结构，例如堆，字典树，平衡树，哈希表等等。
Mansteu·2023-09-23 23:23

数据结构学习笔记之平衡二叉树

在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。  
布鲁斯理·2023-09-22 19:16

【数据结构总结笔记（二）----查找与排序】

binarysearch）插值查找（interpolationsearch）斐波那契查找（fibonaccisearch）线性索引查找稠密索引分块索引倒排索引二叉排序树（binarysorttree）二叉平衡树
＿Carpediem·2023-09-22 15:22

B树（插入、删除）

而B-树是一种多路平衡树，不同于二叉树，多路平衡二叉树可以有多个孩子节点。B-树是中序遍历有序的多路平衡树。阶数：树根节点外的节点所能含有最大子节点数。一颗4阶的节点最多含有四个子节点。
骑猪追月亮·2023-09-22 11:44

数据结构——AVL树

AVL树是一种自平衡二叉查找树，也被称为高度平衡树。
轩轩曲觞阁·2023-09-22 06:34

MySQL索引，Explain，事务，锁与MVCC

此时可以优化为红黑树（二叉平衡树），如图：但是红黑树也有问题，就是树的高度，如果数据过多，红黑树过高也会影响效率。
xwj1992930·2023-09-21 23:51

算法通过村第八关-树(深度优先)白银笔记|深度和高度问题

文章目录前言1.最大深度问题2.判断平衡树3.最小深度4.N叉树的最大深度总结前言提示：我的整个生命，只是一场为了提升社会地位的低俗斗争。
师晓峰·2023-09-21 22:28

B+树与B树

简介B树主要来自二叉平衡树的扩展，即m叉平衡树，主要源于多路搜索B+树主要来源于分块查找的扩展，既可以多路搜索，也可以顺序搜索B+树非叶结点只放索引信息，不存放所有信息，而B树会存放所有信息，B+树一次性读取的信息更多
夏虫亦可语冰·2023-09-21 11:30

C++数据结构 -- 哈希表

4.3.1开散列概念4.3.2插入元素4.3.2删除元素4.3.3开散列的哈希桶的增容4.3.4开散列的哈希桶(拉链法)代码实现4.3.5关于开散列的思考4.3.6开散列与闭散列比较一、哈希概念顺序结构以及平衡树中
高比拜仁0824·2023-09-20 09:09

哈希及哈希表的实现

目录一、哈希的引入二、概念三、哈希冲突四、哈希函数常见的哈希函数1、直接定址法2、除留余数法五、哈希冲突的解决1、闭散列2、开散列一、哈希的引入顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系
dbln·2023-09-19 13:14

力扣1382 将二叉搜索树变为平衡树

题目给你一棵二叉搜索树，请你返回一棵平衡后的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。如果有多种构造方法，请你返回任意一种。如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过1，我们就称这棵二叉搜索树是平衡的。思路根据中序遍历，将二叉树结点依次存入一个ArrayList数组中，将有序树转成有序数组，然后将有序数组转成平衡二叉树代码classSolution{Listres=newAr
小奥同学G·2023-09-19 12:26

【数据结构】C++实现AVL平衡树

文章目录1.AVL树的概念2.AVL树的实现AVL树结点的定义AVL树的插入AVL树的旋转左单旋右单旋左右双旋右左双旋插入代码AVL树的验证AVL树的查找AVL树的修改AVL树的删除AVL树的性能AVL树的代码测试1.AVL树的概念二叉搜索树虽然可以提高我们查找数据的效率，但如果插入二叉搜索树的数据是有序或接近有序的，此时二叉搜索树会退化为单支树，在单支树当中查找数据相当于在单链表当中查找数据，效
ikun66666·2023-09-18 23:49

【2023年第十四届蓝桥杯C/C++ A组省赛】个人题解

目录A:幸运数解题思路参考代码B:有奖问答解题思路参考代码C:平方差解题思路参考代码D:更小的数解题思路参考代码E:颜色平衡树解题思路参考代码F:买瓜解题思路参考代码G:网络稳定性解题思路参考代码H:异或和之和解题思路参考代码
ydc66666·2023-09-18 16:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他