可持久化平衡树

【数据结构】Treap

数据结构-Treap前置知识平衡树二叉堆思路Treap是平衡树的一种。Treap=tree+heap=树堆确实是这样的。Treap的每个节点维护两个值，原本的点权和随机生成的权重。
OIer-zyh·2023-12-17 04:15

redis的java客户端之jedis

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
nuist__NJUPT·2023-12-17 03:01

Linux-yum安装部署Redis

简介redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。
小羊的风火轮冒烟啦·2023-12-16 09:45

从运维角度去了解redis

一、介绍1.简介redis是一个开源的、使用C语言编写的、可基于内存也可持久化的Key-Value数据库，采用单线程基于epoll模型实现IO多路复用非阻塞的处理模式。
五言六舌·2023-12-15 18:25

011 数据结构_哈希

前言本文将会向你介绍哈希概念，哈希方法，如何解决哈希冲突，以及闭散列与开散列的模拟实现1.哈希概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较
Fan_558·2023-12-15 14:57

数据管理与持久化：深度解析Docker数据卷

Docker数据卷在容器化应用中扮演着关键角色，它们提供了一种灵活且可持久化的方式来处理应用数据。
晓之以理的喵~~·2023-12-14 22:48

华纳云：Linux安装Redis操作命令

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
华纳云IDC服务商·2023-12-06 16:24

【数据结构】红黑树与2-3树

在算法4这本书中对于红黑树的介绍直接绕过了红黑树的基本性质，而是首先探索了另外一种平衡树，这种平衡树就是2-3树，事实上红黑树
花逝97·2023-12-05 02:20

Redis5新特性-stream

Stream队列Redis5.0最大的新特性就是多出了一个数据结构Stream，它是一个新的强大的支持多播的可持久化的消息队列，作者声明RedisStream地借鉴了Kafka的设计。
kk_0910·2023-12-04 14:56

「C++」哈希表的实现（unordered系底层）

哈希表概念顺序结构或者平衡树中，要查找一个元素，必须要经过关键码（查找的数值）的多次比较，顺序表和平衡树最佳的查找时间复杂度都为O(log2N)O(log2_N)O(log2N)。哈希，是一种关键码与
CaTianRi·2023-12-03 10:42

数据结构之哈希表

数据结构之哈希表文章目录数据结构之哈希表一、哈希概念二、哈希冲突三、哈希函数常见哈希函数四、哈希冲突解决闭散列闭散列的思考线性探测线性探测的实现二次探测开散列开散列概念开散列的思考开散列实现五、开散列与闭散列比较一、哈希概念顺序结构以及平衡树中
Tlzns·2023-12-03 08:55

深入理解MySQL索引底层数据结构与算法

MySQL高效获取数据的排好序的数据结构索引的数据结构二叉树红黑数Hash表B-TreeMySQL索引底层为啥不用二叉树如图，对单边增长的数据，索引效率没有什么提升MySQL索引底层为啥不用红黑数红黑数：二叉平衡树随着数据的增长
hellotqq·2023-12-03 07:40

11.30BST理解，AVL树操作，定义；快速幂，二分求矩阵幂（未完）

完全二叉树结点的度可能有1，满二叉树的度只能为0或2BST构建BST是左孩子都比根节点小，右孩子都比根节点大二叉搜索树的插入，删除，调整平衡树理解任何一个平衡二叉树，它的中序遍历都是一样的，都是有序的从小到大之所以有调整
CQU_JIAKE·2023-12-02 13:36

平衡二叉树，二叉排序树，二叉平衡树有什么区别？

二叉排序树（BinarySearchTree，BST）：二叉排序树是一种二叉树，它满足以下性质：对于每个节点，其左子树中的所有节点的值都小于该节点的值。对于每个节点，其右子树中的所有节点的值都大于该节点的值。左子树和右子树也分别是二叉排序树。二叉排序树主要用于支持高效的插入、删除和查找操作，因为它的性质能够快速定位元素。但是，如果树不平衡，最坏情况下，它可能会退化成一个链表，导致操作的时间复杂度变
严定洲·2023-12-02 06:53

二叉平衡树（AVL树）

从二叉排序树(BST)我们知道，如图：图片.png或一个数组int[]arr={1,2,3,4,5,6}创建成二叉排序树后图片.png由于树的层数较多（可能会成为一个单链表如上图），遍历起来会比较慢（如果数据很多的话），所以我们就改进此排序树。左旋转：如果右边层数-左边层数的值大于1，则需要左旋转。（右边为4，左边为2，相差为2>1）右旋转：如果左边层数-右边层数的值大于1，则需要右旋转。以此排序
YUMENA·2023-12-02 01:56

Golang操作Redis

Redis介绍Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value[数据库]，并提供多种语言的
DevilRoshan·2023-12-01 21:28

redis 是什么？一篇文章搞定所有redis 面试！

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
JAVA伯乐·2023-12-01 01:17

Redis概述与进阶技术点

（Redis的基础介绍与安装使用步骤-简书）1.基于内存亦可持久化的日志型、Key-Value
With_Her·2023-11-30 12:49

redis中五种基本数据类型

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
从梦流风·2023-11-29 10:39

跳表的学习记录

跳表与其他常见的有序数据结构（如二叉搜索树、平衡树如AVL树和红黑树、B树等）相比，具有其独特的优缺点：跳表的优点简单性：跳表的算法和数据结构相对简单，容易理解和实现。
Gy648·2023-11-28 22:37

数据结构校招知识点总结

3.4红黑树3.4.1平衡树和红黑树的区别3.4.2为什么红黑树的插入、删除和查找如此高效？3.4.3红黑树为什么要保证每条
JehanRio·2023-11-28 16:19

普通、带修(可持久化)莫队算法入门例题详解

目录【莫队算法】【普通莫队】【代码】【题面】【带修莫队】【代码】【题面】【总结】【莫队算法】参考大米饼的莫队算法，目前的题型概括为三种：普通莫队，带修莫队以及树形莫队。【普通莫队】例题：2038:[2009国家集训队]小Z的袜子(hose)题意：给定编号1-n的n只袜子的颜色，输出从询问的区间[L,R]中随机抽出两只袜子颜色相同的概率。首先考虑对于一个长度为n区间内的答案如何求解。题目要求Ans使
芋圆西米露·2023-11-28 16:41

C++之哈希

unordered系列容器的效率之所以比较高(尤其是查找),是因为它底层使用了哈希结构,即哈希表.哈希概念前言:顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较
萤火夜·2023-11-28 05:53

树套树 （线段树+splay）

树套树，就是线段树、平衡树、树状数组等数据结构的嵌套。最简单的是线段树套set，可以解决一些比较简单的问题，而且代码根线段树是一样的只是一些细节不太一样。本题中用的是线段树套splay，代码较长。
AE_·2023-11-27 01:55

平衡树 - splay

相比于之前的普通平衡树进行左旋右旋来比，splay的适用性更高，使用更广泛。核心函数rotate、splay函数，其它的根据需要进行修改。
AE_·2023-11-27 01:23

SQL优化之二--索引问题

MySql目前提供了四种索引:B（balanced平衡树）-Tree索引最常用的索引类型，大部分引擎都支持B树索引。
黄海佳·2023-11-26 23:57

初识Redis

Redis简介Redis是一个速度非常快的非关系型数据库（non-relationaldatabase），它可以存储键（key）和五种不同类型的值（value）之间的映射（mapping），可基于内存存储亦可持久化到硬盘的日志型
qq_58647543·2023-11-26 06:53

Kafka

Kafka是一个分布式的流式处理平台，它以高吞吐、可持久化、可水平扩展
烈火138·2023-11-26 05:05

算法：跳跃表

是一种随机化的数据，由WilliamPugh在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中提出，跳跃表以有序的方式在层次化的链表中保存元素，效率和平衡树媲美
Caolongs·2023-11-26 05:03

TiDB基础配置

TIDB的配置系统配置：一部分存储在TIDB数据库的KV存储中专指TiDB-Server的参数，不包括TIKV和PD一部分参数的修改不需要重启即可持久化有作用域范围可以通过MySQL客户端进行修改集群配置
袁番番·2023-11-26 04:01

Redis—跳跃表

跳跃表简介跳跃表（skiplist）是一种随机化的数据结构，由WilliamPugh在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中提出，是一种可以与平衡树媲美的层次化链表结构
df007df·2023-11-26 03:50

算法：二叉平衡树（AVL树）

平衡二叉树定义平衡二叉树全称叫做平衡二叉搜索（排序）树，简称AVL树。英文：BalancedBinaryTree（BBT），注：二叉查找树(BST)AVL什么意思？AVL是大学教授G.M.Adelson-Velsky和E.M.Landis名称的缩写，他们提出的平衡二叉树的概念，为了纪念他们，将平衡二叉树称为AVL树。AVL树本质上是一颗二叉查找树，但是它又具有以下特点：可以是空树。假如不是空树，任
OceanStar的学习笔记·2023-11-25 21:15

C++判断一棵树是否为AVL（二叉平衡树）

1.题目要求判断一棵二叉树是否是平衡二叉树2.思路AVL树的名字来源于它的发明作者G.M.Adelson-Velsky和E.M.Landis。AVL树是最先发明的自平衡二叉查找树（Self-BalancingBinarySearchTree,简称平衡二叉树）。平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左
alxe_made·2023-11-25 21:11

手撕AVL_二叉平衡树(图文并茂)

目录前言一.AVL树的概念二.AVL树节点的定义三.AVL树的插入1.插入节点2.调节负载因子四.AVL树的旋转1.左单旋2.左右双旋五.AVL树性能分析总结前言大家好,今天带大加手撕AVL树的插入一.AVL树的概念二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velsk
喜欢吃animal milk·2023-11-25 21:41

Java面试丨Redis经典 20题

Redis，英文全称是RemoteDictionaryServer（远程字典服务），是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的
奋斗喝咖啡·2023-11-24 13:53

linux redis查找key,Redis中Key相关的常用指令详解

Redis是一个开源的使用ANSIC语言编写、支持网络、同memcache相比在Redis下可以实现基于内存亦可持久化的日志型、Key-Value类型的NoSQL数据库，且在Redis中Key的类型也更为丰富
宛在·2023-11-23 15:43

并行与分布式计算 第9章 算法设计

文章目录并行与分布式计算第9章算法设计9.1设计过程9.1.1PCAM设计过程9.1.2划分9.1.3通信9.1.4组合9.1.5映射8.2设计方法8.2.1划分技术9.2.2分治9.2.3平衡树技术9.2.4
一只大小菜·2023-11-23 14:43

区间第k小数 （可持久化线段树、主席树）

可持久化线段树：掺杂了一点前缀和的思想，对于每一个1~i的区间都建一个树，每个节点存的都是一个线段树，值存的是当前区间中初始数组按大小排序后[l,r]之间的数的个数，这个l，r指的是每个节点的左右端点。
AE_·2023-11-23 14:42

普通平衡树

题意：略，题中较清晰。用二叉查找树来存储数据，为了增加效率，尽量使左子树和右子树的深度差不超过一，这样可以时间控制在logn，效率比较高。右旋和左旋，目的是为了维护二叉树的操作，使其尽量平衡。intn,m;into[N];structNode{//节点intl,r;//左儿子，右儿子intkey,val;//数据值，随机值（用以维护二叉树尽量平衡的条件）intcnt,size;//当前key值的数
AE_·2023-11-23 14:28

分享一份京东大数据技术官私藏：Kafka核心设计与实践原理

目前Kafka已经定位为一个分布式流式处理平台，它以高吞吐、可持久化、可水平扩展、支持流数据处理等多种特性而被广泛使用。
m0_64926671·2023-11-23 09:53

Redis - 跳跃表，压缩列表，quicklist

在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单
everyD_struggle·2023-11-23 06:00

redis性能测试及瓶颈分析调优

一、简介Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的
shines_m·2023-11-23 01:20

AVL树的插入（C++实现）

在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(logN)O(logN)O(logN)。
Man9Oo·2023-11-22 18:45

Redis： 集群部署

一、Redis及Redis集群简介1.Redisredis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。
Taopper·2023-11-22 18:58

Redis非关系型数据库集群搭建

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库！redis数据库的数据类型？
技术旅人·2023-11-21 14:39

B树与B+树的区别

B树（B-tree）和B+树（B+tree）都是一种常见的自平衡树数据结构，用于存储有序的数据。它们在数据库系统中被广泛应用，用于索引的实现。
不想步入秃头的年龄·2023-11-21 11:07

平衡二叉树简介

最小二叉平衡树的节点总数的公式如下F(n)=F(n-1)+F(n-2)+1这个类似于一个递归的数列，可
Python之战·2023-11-20 19:50

BZOJ-3117: [Noi1999]内存分配（平衡树）

id=3117用一个优先队列来处理时间的关系，然后一个队列存等待队列的东西，内存部分用一棵平衡树维护，这样就可以O(qlogq)了。
AmadeusChan·2023-11-20 17:38

【LeetCode每日一题合集】2023.9.25-2023.10.1（⭐LFU缓存&Java数据流&花期内花的数量）

文章目录460.LFU缓存⭐（数据结构题）解法1——平衡树+哈希表（TreeSet+HashMap）O(logn)O(logn)O(logn)解法2——双哈希表+双向链表O(1)O(1)O(1)（LRU
小威W·2023-11-20 06:58

c/c++使用redis库

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
coding-demo·2023-11-20 04:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他