平衡树

数据结构与算法之2-3树

定义2-3查找树是一种平衡树的思想，我们可以将标准二叉查找树的结点称为2-结点（含有一个键和两条链），而现在我们引入3-结点，它含有两个键和三条链，每一条链就是一个分区。一棵
蘑菇蘑菇不会开花~·2023-10-27 00:20

数据结构--B树

树的应用基本搜索结构我们先来回顾一下我们的数据结构，数据结构管理数据1.简单地将数据存起来2.除了存储数据，还需要可以快速搜索数据搜索1.搜索二叉树，极端情况下退化，类似单支，效率就变成了O(N)2.为了解决上面的问题，提出平衡树的概念
平 生·2023-10-26 19:51

跳跃表数据结构与算法分析

转载需注明引用地址（https://blog.csdn.net/ji_1218060852/article/details/128605716），侵权必究跳跃表[1,2,3]是一种用于在大多数应用程序中取代平衡树的概率数据结构
纪卓志·2023-10-26 19:13

B-tree和B+tree 一种为数据查询而生的结构

B-tree介绍B-tree（平衡多路查找树）是自平衡树的数据结构，维护已排序的数据。关于二叉树和其它自平衡树可查看上篇红黑树。一棵阶的树满足以下性质，每个节点最多有个子节点。
编程码农·2023-10-26 04:59

二叉树之红黑树

那么可以考虑平衡树，平衡树具有数据分布均匀的特性，但是由于其平衡要求过于严格，进行插入删除会频繁的调整树结构。
伤心牛蛙·2023-10-25 02:07

二叉树进阶 ---AVL树的介绍 AVL树插入的4种情况 (详细图解+代码演示)

其底层都是按照二叉搜索树来实现的，但是二叉搜索树有其自身的缺陷，假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N)，因此map、set等关联式容器的底层结构是对二叉树进行了平衡处理，即采用平衡树来实现
殇&璃·2023-10-24 23:31

数据结构——二叉树进阶

在我看来，在数据结构中，存在三个最经典的树型结构，他们分别是二叉排序树（BST），二叉平衡树（AVL）和红黑树（BRT）。
努力的zjk·2023-10-24 09:08

mysql索引B+树选型 索引 事务 MVCC

哈希索引哈希索引查找快，但是无序，不能做范围查找同时存在哈希碰撞的问题，如果值都在某一个哈希，也会导致检索很慢平衡二叉树Balance树越高查找速度越慢对范围查找也很慢，需要解决回旋查找的问题平衡二叉树，会动态平衡树结构
TebYue·2023-10-24 00:21

为什么红黑树的效率比较高？

平衡树解决的问题就是能够最大限度的增加访问的每个节点的的平均性。保证每个节点被访问的次
linux大本营·2023-10-23 19:42

为什么索引要用B+树来实现呢，而不是B树

B树因为B树是一种多路平衡树，用这种存储结构来存储大量数据，它的整个高度会相比二叉树来说，会矮很多。
无语堵上西楼·2023-10-23 18:41

数据结构 哈希表

数据结构哈希表文章目录数据结构哈希表1.概念2.冲突-概念3.冲突-避免3.1哈希函数设计3.2负载因子调节4.冲突-解决4.1闭散列4.2开散列(哈希桶)4.3哈希桶实现5.性能分析6.和java类集的关系1.概念顺序结构以及平衡树中
&梧桐树夏·2023-10-23 17:07

【C++】红黑树的简单模拟实现

1.红黑树和搜索树2.红黑树和平衡树三.红黑树插入操作实现1.基本框架1.1节点类框架1.2树本体框架2.第一步：按搜索树性质插入节点3.第二步：调整节点的颜色3.1调整操作3.3调整总结4.完整代码一
yuelinghou·2023-10-23 09:09

哈希表超详解

目录哈希表概念冲突-概念冲突-避免冲突-避免-哈希函数设计冲突-避免-负载因子的调节冲突-解决-闭散列冲突-解决-开散列哈希桶的实现性能分析java和类集的关系哈希表概念顺序结构及平衡树中，元素关键码与其存储位置之间没有对应关系
灰灰快醒醒·2023-10-21 18:10

关于索引的底层实现,为什么选择 B+Tree 而不是红黑树

红黑树等平衡树也可以用来实现索引,但是文件系统及数据库系统,普遍采用B+Tree作为索引结构这是因为使用B+tree访问磁盘数据有更高的性能第一点对于一个数据库来说存储的数据量会比较多，导致索引也很大因此需要将索引存储在磁盘
无语堵上西楼·2023-10-21 00:02

数据结构——哈希

在顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在
轩轩曲觞阁·2023-10-21 00:21

数据结构树--＞B树

二叉查找树\二叉排序树4.数据结构树–＞平衡二叉树5.数据结构树–＞霍夫曼树6.数据结构树–＞红黑树7.数据结构树–＞二叉堆8.数据结构树–＞B树9.数据结构树–＞B+树B树1.B树的定义B树是一颗多路不平衡树
风漫漫雨歇歇·2023-10-20 21:49

SkipList

查找复杂度LogN，实现难度小于红黑树或平衡树。应用场景：有序集合中元素较多，有序集合中存储较长字符串。跳跃表的节点。每个节点有一个随机层数，插入节点不会影响其他节点的层数。插入性能优于平衡树。
MisAutumn·2023-10-20 18:38

【MongoDB实战】读书笔记

索引：B-树（平衡树）每个文档一个主键，通过辅助索引，允许用户优化不同的查询每个集合可以建立64个索引复制:提供数据库复制特效，可
芥末辣眼睛·2023-10-19 12:23

C++校招面试题合集

多路io复用线程状态C++内存分布函数运行过程数组和链表的区别45.二叉搜索树，二叉排序树，二叉平衡树红黑树与哈希表的优劣用过linux吗？
haimianjie2012·2023-10-19 07:33

Java数据结构之第二十章、手撕平衡AVL树

目录一、二叉平衡树1.1二叉搜索树回顾以及性能分析1.1.1二叉搜索树的概念1.2二叉搜索树的查找1.3二叉树查询性能分析二、AVL树2.1AVL树的概念2.2AVL树节点的定义2.3AVL树的插入2.4AVL
敖云岚·2023-10-19 07:00

dsu on tree(树上启发式合并)简介(codeforces 600 E)

平衡树启发式合并每个节点建一棵平衡树，每次保留最大的子树，把小的子树合并到大的上去。复杂度O(nlog2n)，可以
forezxl·2023-10-19 06:51

学习-＞C++篇十六：哈希表与unordered_map、unordered_set

目录1.哈希表概念2.常用哈希函数：解决哈希冲突的两个方法：一.闭散列法（开放定址法）：二.开散列法（哈希桶）：3.封装unordered_map,unordered_set1.哈希表概念顺序结构以及平衡树中
且随疾风前行->·2023-10-16 19:01

数据结构（三）—— 树（6）：平衡二叉树

平衡二叉树6.1什么是平衡二叉树6.2平衡二叉树的调整6.2.1RR旋转6.2.2LL旋转6.2.3LR旋转6.2.4RL旋转6.3AVL树的根6.平衡二叉树6.1什么是平衡二叉树  平衡二叉树一般指平衡树
大彤小忆·2023-10-16 16:38

【数据结构】B树和B+树的笔记详细诠释

二叉排序树1.2平衡二叉树2.B树3.B+树4.总结前言该笔记取决于天勤的数据结构笔记本文主要讲解b树和b+树的概念以及基本的代码逻辑在讲解这部分知识时候，先科普一下一些基本概念作为入门了解二叉排序树以及二叉平衡树
码农研究僧·2023-10-16 10:43

leetcode刷题(c++)_数据结构_2树

文章目录树必刷题准备知识题解1.递归1）树的高度2）平衡树树必刷题leetcode题解树：递归1.树的高度2.二叉平衡树3.两节点的最长路径4.翻转树5.归并两颗树6.判断路径和是否等于一个数7.统计路径和等于一个数的路径数量
老文化沙漠·2023-10-15 15:28

洛谷普及+-题，附链接

CSPJX2019]次大值【民间数据】P5681[CSPJX2019]面积【民间数据】P3954成绩P5683[CSPJX2019]道路拆除P5684[CSPJX2019]非回文串【民间数据】P3369【模板】普通平衡树
何洋之·2023-10-14 22:29

深入理解红黑树

红黑树红黑树是一种高级数据结构，是平衡树大家族中的一员，并且听名字就知道这个玩意不是凡物，可能你从未听过，但是你一定会为这样的数据结构感到震撼！它的思路是如此巧妙，让人不得不感叹它是一个艺术品。
_小可爱·2023-10-14 19:27

AVL平衡树（Java实现）

概念AVL树可以定义为高度平衡二叉搜索树，其中每个节点与平衡因子相关联，该平衡因子通过从其左子树的子树中减去其右子树的高度来计算。AVL树是由GMAdelson-Velsky和EMLandis于1962年发明的。为了纪念其发明者，这树结构被命名为AVL。定义：任意节点左右子树相差高度不超过1的树优点：查找、插入和删除在平均和最坏情况下的时间复杂度都是O(nlogn)过程增加和删除元素的操作则可能需
Keep time·2023-10-14 17:19

SQL: 索引原理与创建索引的规范

索引的原理：B-树索引是最常用的索引类型，它基于平衡树的数据结构，将索引键值按顺序存储在树中的节点中，使得查找操作的复杂度为O(logn)。哈希索引使用哈希函数将索引键值映
我有明珠一颗·2023-10-13 04:28

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

数组构造⼆叉树，构成平衡树是⾃然⽽然的事情。本质就是寻找分割点，分割点作为当前节点，然后递归左区间和右区间。本题其实要⽐⼆叉树：构造⼆叉树登场！
想名字多费事·2023-10-13 04:25

刷题学习 —数据结构(树、图)

将root.left和root.right看作最后一步，取他们的最大值加1，就是树的深度2.平衡树自顶置底地
np131131·2023-10-13 04:51

二叉树笔记 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

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

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

B树与B+树

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

范浩强平衡树(FHQ_Treap)介绍

存储平衡树上的每个节点放两个值：树的权值val和堆的随机值key，对于val值，维护查找树的性质，对于
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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他