平衡树

二叉搜索树的概念及插入操作

一，二叉搜索树二叉搜索树也是在二叉树的基础上增加了一些约束，使得他成为后续平衡树、红黑树的基石，在工程上几乎用不到这棵树因为本身有很大问题，但后续树却都是他的变种。

·2025-07-06 19:22

b树与b+树的区别

B树和B+树都是平衡树的一种，广泛应用于数据库和文件系统中。它们的主要区别在于结构和性能优化上。

Senkorl·2025-07-02 01:18

FHQ无旋平衡树可持久化详解

例题洛谷P3835【模板】可持久化平衡树由题目可得这显然必须使用可持久化，我们先了解一下什么是可持久化。

xwztdas·2025-07-01 20:11

【学习】《算法图解》第八章学习笔记：平衡树

为了解决这个问题，《算法图解》第八章介绍了平衡树的概念和几种主要的平衡树结构，这些结构能够在各种情况下保持较好的平衡性，确保操作的高效性。一、平衡树的基本概念（一）什么是平衡树平衡树是一种特

自学也学好编程·2025-06-30 07:07

红黑树与2-3树：插入、删除操作的时间复杂度与实现机制比较

本文收录于专栏：算法之翼红黑树与2-3树：插入、删除操作的时间复杂度与实现机制比较红黑树（Red-BlackTree）和2-3树（2-3Tree）是两种广泛用于平衡二叉查找树的自平衡树结构。

一键难忘·2025-06-30 03:40

MySQL四大索引类型全解析：从原理到实战避坑指南

一、NORMAL索引：数据库优化的第一把利刃1.1本质揭秘NORMAL索引（默认B-Tree结构）是MySQL的默认索引类型，采用平衡树结构组织数据，适用于等值查询和范围查询。

码里看花‌·2025-06-27 04:29

你了解B+树吗？它有哪些使用场景呢？

B+树是一种平衡树，它具有以下特点：多路平衡搜索树：不是二叉树，而是多路（m阶），每个节点可以有m个子节点。数据

心丑姑娘·2025-06-24 23:49

45-Oracle 索引的新建与重建

一、核心索引类型与原理B*Tree索引（默认）结构：平衡树（根节点→分支节点→叶子节点），叶

远方1609·2025-06-17 20:30

查找——折半查找

1.折半查找折半查找也叫二分法是类通过二叉排序树查找的一种查找方式，在手算分析的时候可以构建一颗二叉排序树简化操作，而此时的二叉排序树实质上是二叉平衡树。

atidote_·2025-06-11 16:11

【算法笔记】树套树

最常见的树套树结构是：外层：线段树/树状数组，按照下标维护区间内层：平衡树（如STLmultiset

PXM的算法星球·2025-06-10 14:57

Python·算法分类题库

持续更新中……知识点A字符串（AC自动机、拓展KMP、后缀数组、后缀自动机、回文自动机）图论（网络流、一般图匹配）数学（生成函数、莫比乌斯反演、快速傅里叶变换）数据结构（树链剖分、二维/动态开点线段树、平衡树

·2025-06-10 02:07

鸿蒙应用多线程开发：线程安全的跳表实现

跳表（SkipList）作为一种高效的有序数据结构，凭借其近似平衡树的时间复杂度和天然的分层索引特性，成为并发场景下的理想选择。本文深入剖析跳表的核心原理，结合鸿蒙系统的多线程模型，详细讲解

操作系统内核探秘·2025-06-01 15:35

[杂学笔记]STL容器的迭代器、CMake与Makefile、完美转发、NULL与nullptr的区别、GDB调式命令、平衡树与红黑树

目录1.STL容器的迭代器2.CMake与Makefile3.完美转发4.NULL与nullptr的区别5.GDB调式命令6.平衡树与红黑树1.STL容器的迭代器InputIterator输入迭代器、OutputIterator

北顾南栀倾寒·2025-05-27 17:56

二叉树、红黑树、B树、B+树、图、Trie树合集-----妈妈再也不用担心我的“树”拉！

或者别人说“平衡树”、“满二叉树”、“3阶树”等概念时你一脸懵逼，想吹牛逼但是没词儿，那也挺尴尬，怎么办，一点一点学吧，下面一一

沙滩de流沙·2025-05-27 03:01

热点中间件面试题（快速复习，正在更新）

特点：每个节点可以有多个子节点，称为多路平衡树。每个节点最多可以有m-1个键，至少有ceil(m/

K·Herbert·2025-05-22 15:01

数据结构-二叉树及其拓展

本文将系统介绍二叉树的核心概念、分类及进阶拓展（如平衡树、B树等），并通过Python代码演示关键操作的实现，帮助读者建立从理论到实践的完整认知。

佩可official·2025-05-20 12:52

涨薪技术|0到1学会性能测试第69课-索引调优

01索引原理在SQLServer中，索引是按B树(平衡树)结构进行组织的，索引B树中的每一页称为一个索引节点，

川石课堂软件测试·2025-05-19 17:43

26考研408——疑难杂症、好题思考题分享汇总~

408答疑更新日志时间：2025-4-20内容：深度解析树的结点关系计算深度解析哈夫曼树路径问题深度解析无向图连通分量深度解析平衡二叉树的删除深度解析二叉平衡树的最大深度时间：2025-4-20内容：B

408答疑+v：18675660929·2025-05-18 19:20

C++八股——平衡树总结

文章目录1.定义2.各种平衡树2.1AVL树2.2红黑树（Red-BlackTree）2.3B树（B-Tree）2.4B+树（B+Tree）2.5伸展树（SplayTree）2.6Treap2.7替罪羊树

四谷夕雨·2025-05-18 09:38

Redis 源码硬核解析系列专题 - 第四篇：核心数据结构之跳表（Skip List）

相比传统平衡树（如AVL或红黑树），跳表的实现更简单且性能优异。本篇将深入剖析Redis跳表的源码实现，包括结构定义、插入删除逻辑和随机层高生成。

无名架构师·2025-05-10 02:08

数据结构——跳表Skip List

跳表的效率与平衡树相当，但实现起来更简单，它通过维护多层链表来提高查找效率。2.实现原理在原有的有序链表上面增加了多级索引，通过索引进行二分查找从而实现高效率查找，其每种操作(搜索、插入、删除

番茄炒西红柿炒蛋·2025-05-10 01:06

浙大数据结构：04-树5 Root of AVL Tree

这道题核心平衡树的代码在MOOC上有，需要完善修改即可。

PowerCloud·2025-05-08 22:07

请详细描述 MySQL 的 B+ 树中查询数据的全过程

以下是B+树查询数据的完整过程及核心原理的详细解析：一、B+树的核心结构特点在理解查询过程前，需明确B+树的关键设计：多路平衡树：每个节点（非叶子节点）存储键值（Key）和子节点指针（Pointer），

篱笆院的狗·2025-05-04 03:29

平衡树 - FHQ 学习笔记

平衡树-FHQ学习笔记主要参考万万没想到的FHQ-Treap学习笔记。本片文章的姊妹篇：平衡树-Splay学习笔记。感觉完全不会平衡树，又重新学习了一遍FHQ，一口气把常见套路都学完了。

EricQian06·2025-05-01 08:02

面试官：Redis Zset的实现为什么用跳表，而不用平衡树？

然后，有读者就问：为什么不使用平衡树（如红黑树、AVL树）？我们先来了解下跳表，再来回答这个问题。

鸨哥学JAVA·2025-04-28 12:52

【模板】普通平衡树（数据加强版）（洛谷P6136）

#include#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen("out.txt","wt",stdout);

GordenGhost·2025-04-26 11:04

MySQL - 索引(B+树)

#B+Tree原理#1.数据结构BTree指的是BalanceTree，也就是平衡树。平衡树是一颗查找树，并且所有叶子节点位于同一层。

立刀旁·2025-04-23 09:43

B树的异常恢复

B-Tree&CrashRecoveryB树作为平衡的n叉树高度平衡树许多实用的二叉树（如AVL树或红黑树）被称为高度平衡树，这意味着树的高度（从根节点到叶子节点）被限制为Ο(log)，因此查找操作的时间复杂度也是

Achilles.Wang·2025-04-23 00:45

2023年第十四届蓝桥杯省赛C++ 大学生A组

目录试题A幸运数分析枚举O(K)试题B有奖问答分析DFS试题C平方差分析枚举O（n^3）因数分解O(n*sqrt(n))奇偶判断O(n)试题D更小的数分析动态规划DPO(n^2)试题E颜色平衡树分析试题

qq_56607982·2025-04-22 13:37

算法整理 & 复习

1.数组2.链表、双向链表3.队列、单调队列、双端队列4.栈、单调栈5.前缀和、差分二、中级数据结构1.堆2.并查集、带权并查集3.哈希、哈希冲突三、高级数据结构1.树状数组2.线段树、线段树合并3.平衡树

SP FA·2025-04-15 02:03

为什么数据库不用红黑树，而用B+树

1.磁盘I/O效率B+树是一种多路平衡树，它的每个节点可以包含多个子节点，因此树的高度相对较低。数据库常用的B+树的节点大小是基于磁盘页大小设计的，每次从磁盘读取一页数据（即一个节点）

味无味，·2025-04-11 05:24

Redis的跳表：高效实现有序集合

1.跳表的基本概念跳表是一种类似于平衡树的数据结构，通过添加多级索引来加速查找操作。它由多层链表组成，每一层链表都

良月柒·2025-04-08 04:26

【每日算法】Day 16-1：跳表（Skip List）——Redis有序集合的核心实现原理（C++手写实现）

今日深入解析跳表的数据结构设计与实现细节，从基础概念到Redis级优化策略，彻底掌握这一平衡树的优雅替代方案。

longlong int·2025-04-08 04:24

大厂算法面试 7 天冲刺：第6天-树与图深度剖析——高频算法面试题 & Java 实战

常见面试考点：树的遍历（前序、中序、后序、层序）最近公共祖先（LowestCommonAncestor,LCA）判断平衡树、对称树、二叉搜索树验证等2.图（Graph）图是一种更复杂的数据结构，

工一木子·2025-04-06 09:52

MySQL索引优化全攻略：从原理到实战

一、选择正确的索引类型MySQL支持多种索引类型，每种类型都有其适用场景：1.B-tree索引（默认索引类型）特点：平衡树结构，适合范围查询

遥不可及~~斌·2025-03-31 23:13

B树和 B+树

B树和B+树是两种广泛用于数据库和文件系统的平衡树数据结构，主要用于索引和存储大规模数据。它们的核心目标是提高磁盘I/O效率，从而加快查询和更新操作。

潇湘馆记·2025-03-30 11:31

Java后端八股文之Redis

4.Redis几种使用场景：5.Redis的Zset底层为什么要使用跳表而不是平衡树、红黑树或者B+树？6.Redis持久化6.1什么是RDB持久化6.1.1RDB创建快照会

圆师傅·2025-03-25 10:55

华为OD机试 - 红黑图（Python/JS/C/C++ 2023 B卷100分）

一、题目描述众所周知红黑树是一种平衡树，它最突出的特性就是不能有两个相邻的红

哪吒·2025-03-22 21:32

Java 数据结构指南：二叉树、二叉查找树、平衡树与红黑树

1.什么是二叉树？1.1二叉树的基本概念二叉树（BinaryTree）是每个节点最多有两个子节点的树形结构。每个节点包含：数据（value）左子节点（left）右子节点（right）二叉树的Java实现：classTreeNode{intvalue;TreeNodeleft;TreeNoderight;publicTreeNode(intvalue){this.value=value;this.l

秋‍.·2025-03-13 20:30

跳表的C语言实现

跳表的平均时间复杂度为O(logn)，在某些场景下可以替代平衡树。以下是跳表的基本实现思路和一个简单的C语言实现示例。1.跳表的基本概念节点结构：每个节点包含一个值和多个指向不同层级的指针。

sekaii·2025-03-12 05:47

B树和B+树比较（特征和算法）

B树和B+树的特征b树的核心树高:一般来说，树的高度要比二叉平衡树低很多数组:每一个node，都是一个“数组”，数组是很关键的决定性因素，我们后面写入和读取分析的时候会讲到。

误入坑的程序媛·2025-02-09 08:07

MYSQL innodb引擎的索引结构，B+树一般都多高，层高怎么计算的？

目录B+树的高度计算计算公式B+树的层高示例B+树的典型高度B+树的结构如何查看B+树的高度总结在MySQLInnoDB引擎中，索引结构采用B+树，这是一种平衡树结构，适合用于磁盘存储和范围查询。

点滴~·2025-02-09 07:32

索引的底层数据结构、B+树的结构、为什么InnoDB使用B+树而不是B树呢

Hash索引和B+树索引Hash索引：基于哈希表实现的，查找速度非常快，但是由于哈希表的特性，不支持范围查找和排序，在MySQL中支持的哈希索引是自适应的，不能手动创建B+树的结构B+树是一种高效的多路平衡树

因特麦克斯·2025-02-02 17:43

《 C++ 修炼全景指南：九》打破编程瓶颈！掌握二叉搜索树的高效实现与技巧

通过自定义实现的二叉搜索树类，读者能够掌握其实际应用，此外，文章还建议进一步扩展为平衡树（如AVL树、红黑树）以优化极端情况下的性能退化。

Lenyiin·2024-09-16 06:53

P3369 【模板】普通平衡树

[题目通道](【模板】普通平衡树-洛谷）#includeusingnamespacestd;constintmaxn=1e7;#defineintlonglongstructnode{intl;intr

浚浚的二师兄·2024-08-24 06:56

聚簇索引和非聚簇索引详解

且B+Tree（平衡树）索引大致分为两类聚簇索引和非聚簇索引（指MyISM的非聚簇索引）。

AaronJonah·2024-08-22 14:19

Splay

定义Splay是一颗平衡二叉树，但是往往没那么平衡，期望高度是log(n)log(n)log(n)应用不仅支持普通平衡树的操作，包括一些区间问题(一般用线段树解决)的也支持；保证高度的思想对某个结点进行操作的时候

荼白777·2024-02-20 14:27

LeetCode刷题记录：110. 平衡二叉树

递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。

「已注销」·2024-02-20 03:11

9.set or multiset

setormultisetsetormultiset的特性是所有元素会根据元素的值自动排序，set是以RB-tree(平衡树，红黑树的一种)为底层机制，其查找效果非常好。

冒泡P·2024-02-19 23:50

redis为什么选择了跳跃表而不是红黑树

猜想如下：1）在做范围查找的时候，平衡树比skiplist操作要复杂。在平衡树上，我们找到指定范围的小值之后，还需要以中序遍历的顺序继续寻找其它不超过大值的节点。

小码哥(^_^)·2024-02-19 18:52

推荐频道

平衡树