可持久化平衡树

Python操作Redis详解

介绍Redis是一个开源的基于内存也可持久化的Key-Value数据库，采用ANSIC语言编写。它拥有丰富的数据结构，拥有事务功能，保证命令的原子性。
csdnhxs·2022-04-14 20:20

10大排序算法总结

描述：排序算法可谓数据结构模块中的重中之重，常见的哈希表，二叉树，搜索树/平衡树，位图等数据结构只是处理实际问题的抽象方法，实际在处理接受或生成的数据集时，排序算法显得尤其重要，排序算法家族很庞大，其中包括了冒泡排序
qq_26676207·2022-04-14 11:30

第K小数 (可持久化权值线段树)主席树经典题

第K小数(可持久化权值线段树)主席树题目Link简述：题目给出N个整数，有M个询问每次询问区间L~R中第K小的数。
Snow_raw·2022-04-13 22:40

平衡二叉树简介和旋转方式

有序二叉树可能存在的问题给一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树（BST）并分析问题所在二叉平衡树的特点1.它是一棵空树或者它两课子树的高度差的绝对值不超过1，并且左右子树都是一棵平衡二叉树
桑英豪·2022-04-09 06:31

数据结构和算法 python和c++语言描述_数据结构和算法 Python和C++语言描述

数据的抽象等数据结构的基本原理和知识，然后结合Python的特点介绍了容器类、链式结构和迭代器、堆栈和队列、递归、树；随后，简单介绍了C++语言的知识，并进一步讲解了C++类、C++的动态内存、C++的链式结构、C++模板、堆、平衡树和散列表
首席创新官·2022-04-06 11:37

Redis基本认识

Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
毕竟尹稳健·2022-04-01 15:13

关于B树和B+树以及数据库索引

2.为什么使用B+树不用红黑树或者平衡树？3.为什么数据库要有主键？4.为什么推荐使用整型自增？MySQL优化详解
想养个大象·2022-03-31 12:58

Java数据结构之平衡二叉树的实现详解

平衡二叉树（AVL树）：称一棵二叉查找树为高度平衡树，当且仅当或由单一外结点组成，或由两个子树形Ta和Tb组成，并且满足：|h(Ta)-h(Tb)|,V>{publicKkey;publicVvalue
·2022-03-30 11:39

【数据结构与算法】手撕平衡二叉树

平衡二叉树（AVL树）：称一棵二叉查找树为高度平衡树，当且仅当或由单一外结点组成，或由两个子树形Ta和Tb组成，并且满足：|h(Ta)-h(Tb)|,V>{publicKkey;publicVvalue
gonghr·2022-03-29 18:00

平衡树：为什么Redis内部实现用跳跃表

摘要：Redis使用跳跃表（skiplist）作为有序集合（zset）的底层实现之一。本文分享自华为云社区《5分钟了解Redis的内部实现跳跃表（skiplist）》，作者：万猫学社。跳跃表简介跳跃表（skiplist）是一个有序的数据结构，它通过在每个节点维护不同层次指向后续节点的指针，以达到快速访问指定节点的目的。跳跃表在查找指定节点时，平均时间复杂度为，最坏时间复杂度为O(N)。Redis使
华为云开发者社区·2022-03-24 15:00

Redis入门 - 数据类型：Stream详解

Redis5.0中还增加了一个数据类型Stream，它借鉴了Kafka的设计，是一个新的强大的支持多播的可持久化的消息队列。
pdai·2022-03-23 19:38

Redis入门 - Redis概念和基础

支持网络，提供字符串，哈希，列表，队列，集合结构直接存取，基于内存，可持久化。
pdai·2022-03-23 19:37

acwing-提高课

目录堆dfs递归宽搜递推数学贪心差分二分RMQ子序列线段树二分图位运算树形dp前缀和区间dp数位dp破环成链可持久化背包问题斜率优化差分约束拓扑排序归并排序高精度乘法状态压缩dp状态机模型最小生成树强连通分量双连通分量
yuzhang_zy·2022-03-21 05:52

用 rust 实现 llvm 源码中的可持久化 AVL 树：ImmutableMap

本文源代码：https://github.com/yunwei37/immutable-map-rs关于ImmutableMapImmutableMap是一种可持久化数据结构，在进行插入或删除操作时并不对原先的数据结构进行改动
云微123·2022-03-20 06:12

【数据结构】五种用于查询的数据结构 性能测试

github项目地址1）总体说明本报告一共实现了五种用于查询的数据结构：二叉搜索树，二叉平衡树，二叉伸展树，跳表，数组。
Alex_SCY·2022-03-15 07:10

Redis学习笔记--Redis基本类型及其数据结构

Redis（全称：RemoteDictionaryServer远程字典服务）是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
安天然·2022-03-14 09:39

利用有序数组/链表重构二叉搜索平衡树

因为二叉搜索树中序遍历的结果就是一个从小到大排列的数组，因此数组的中间位置的值，就是二叉搜索树的根节点的值；再依次采用递归，分别构建左右子树。链表和数组的不同在于，数组可以直接索引找到元素，查找方便，链表不能够直接定位到某一个元素；所以要采用链表自己的方法，求中间位置；断开链表；进行迭代链表解法的难点：1.断开链表：采用双指针思路2.查找链表中间节点位置的表达法3.新建树节点值classSolut
sakurahzy·2022-03-14 09:36

Redis安装图文教程(Windows和Linux)

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

C++>关联式容器，map，set，multimap，multiset的使用方法

关联式容器非线性储存结构，存储对应关系的键值对，查找元素时间复杂度O(logN)在数据检索时效率比序列式容器的效率高，底层是二叉搜索的平衡树结构。
arize·2022-03-01 12:25

【蓝桥必胜】蓝桥杯程序设计考察范围

蓝桥杯程序设计考察范围算法枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等数据结构数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构
风落_·2022-03-01 07:28

【数据结构】 哈希表 详解

2.5.1闭散列2.6冲突-解决-开散列/哈希桶（数组+链表）2.7冲突严重时的解决办法3.key-val值假设都为int型的代码实现4.性能分析5.与Java类集的关系（代码举列）1.概念引入顺序结构以及平衡树中
小轩在不在哟·2022-02-28 20:46

哈希表详解

哈希概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。
一杆梅子酒丶·2022-02-28 20:15

【Java数据结构】哈希表详解

目录1，概念2，冲突-避免3，冲突-避免-哈希函数设计4，冲突-避免-负载因子调节4，冲突-解决-闭散列①线性探测②二次探测5，冲突-解决-开散列/哈希桶6，完整代码1，概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系
/少司命·2022-02-28 20:15

Redis 学习-上

一、Redis概述1.1、Redis定义Redis（RemoteDictionaryServer）：远程字典服务是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、key-Value
菜鸟-肥龙·2022-02-23 23:00

Redis夺命连环20问

Redis，英文全称是RemoteDictionaryServer（远程字典服务），是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的
懵懵懂懂搬运工·2022-02-22 11:20

平衡树Treap

在学习平衡树Treap之前，我们先来了解什么是二叉查找树。二叉查找树（BST：BinarySearchTree）一棵二叉查找树定义如下：1、树中每个节点都有一个权值。
Catzyzy·2022-02-19 11:25

Docker 安装 Redis

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value的NoSQL数据库，并提供多种语言的API。
97_灰太狼·2022-02-16 22:33

有关JPA的findBy语法

1.先创建一个可持久化的实体类2.dao层继承JpaRepository3.JPA的关键词And---等价于SQL中的and关键字，比如findByUsernameAndPassword(Stringuser
一粒有梦想的痞老板·2022-02-15 04:17

Redis入门教程

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
StefanChoo·2022-02-14 20:47

可持久化数据结构

概念可持久化数据结构(Persistentdatastructure)是一种在发生改变时，会保存之前的版本的数据结构。
ITgecko·2022-02-14 13:10

redis哨兵模式

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
一杯海风_3163·2022-02-13 17:10

Java深入了解数据结构之哈希表篇

目录1，概念2，冲突-避免3，冲突-避免-哈希函数设计4，冲突-避免-负载因子调节5，冲突-解决-闭散列①线性探测②二次探测6，冲突-解决-开散列/哈希桶7，完整代码1，概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系
·2022-02-12 19:01

哈希及unordered系列实现

unordered_map/unordered_set底层结构unordered系列的关联式容器之所以效率比较高，是因为其底层使用了哈希结构哈希概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系
WoLannnnn·2022-02-12 15:40

主席树/函数式线段树/可持久化线段树 初步 学习笔记

主席树/函数式线段树/可持久化线段树初步学习笔记这玩意是真tm巧妙1.什么是主席树？主席树是一种由许多棵重叠的值域线段树构成的数据结构，可以维护很多跟值域有关的信息。2.怎么写主席树？
ztxcsl·2022-02-11 19:00

红黑树分析笔记

3、了解二叉平衡树（AVL树）的概念红黑树的概念红黑树是一种自平衡的二叉查找树，查找、插入和删除的平均时间复杂度是O(logN)。
melodylzl·2022-02-11 11:15

kafka简介

简介Apachekafka是一个分布式的基于push-subscribe的消息系统，它具备快速、可扩展、可持久化的特点。
Kuco_Shen·2022-02-11 09:37

算法笔记 - streap

Streap是一种简单的平衡树实现主要操作只用左旋和右旋它同时也是一个堆的结构概率分布是一个非常有趣的东西，这是我第一个接触到的，通过随机来维护的数据结构（利用随机来退伙或者避免局部最优不算利用随机值，
袁旭程·2022-02-10 17:58

redis学习-基础篇

一、基础篇1.简介REmoteDIctionaryServer(Redis)是key-value存储系统Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型
helan606·2022-02-09 13:26

Balanced Binary Tree [Easy] 平衡树/递归

110.BalancedBinaryTree110.BalancedBinaryTree啊啊啊，今天再做这道题竟然不会了，要设置一个辅助函数，这个函数返回值是根结点的深度，但是如果左子树或者右子树不是平衡树
MaLing_TJU·2022-02-07 11:16

时空复杂度分析

^8108次，一千万到一亿次如果超过了10810^8108常数还不是特别小的话，一定会超时这里的数据范围都是左右，比如Floyd200也照样用，可以认为是不仅仅n3n^3n3还有n3n^3n3logn平衡树常数很大
Zqchang·2022-02-05 17:09

Redis数据库

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
醒的一天·2022-02-05 03:39

2, hashmap - treeNode

1,树介绍这里用的是红黑树，比普通的二叉树多了个标志符，一般的二叉树结构如下a/\/\bc二叉树有个缺点，像上面b节点下如果还有其他多个节点，c下面没有，则这个树是非平衡的，非平衡树的缺点很明显就是遍历的层级可能会很多
天明等明天·2022-02-03 18:53

redis命令

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
aBeatles·2022-02-03 06:30

Mysql 索引原理及优化

更新索引本身也会耗费空间和时间查找结构进化史线性查找：一个个找；实现简单；太慢二分查找：有序；简单；要求是有序的，插入特别慢HASH查找：查询快；占用空间；不太适合存储大规模数据二叉查找树：插入和查询很快(log(n))；无法存大规模数据，复杂度退化平衡树
希希里之海·2022-02-03 05:57

【Redis 系列】redis 学习二

Redis（RemoteDictionaryService），远程字典服务是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的APIRedis
·2022-01-12 22:50

Rust 二叉树实现与遍历

平衡树可以让树的查找，更新，插入，删除都是O(logN)的复杂度。二叉树的基本实现是比较简单的。
人世间·2021-12-27 15:21

MySql优化(持续更新)

很多知识点出自《高性能mysql》B树与B+树在磁盘设计中每经过一个节点就是一次io操作，io操作是会影响性能的，所以磁盘存储的数据结构设计最终的目的就是减少ioB树又叫做多路平衡树,如果一个节点能存放很多个数据的话
笔记本一号·2021-12-20 20:20

缓存淘汰之路（上）

Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库。
·2021-12-20 09:36

MySQL学习笔记-6-普通索引和唯一索引

复习1、MYSQL索引结构数据结构使用范围12hash较少索引以hash形式组织起来，查找单条记录时速度非常快不支持范围查找和排序等功能B+tree频繁索引以平衡树的形式来组织，更适合用来处理排序、范围查找等功能查找单条记录的速度不如
·2021-12-19 19:38

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

B-tree介绍B-tree（平衡多路查找树）是自平衡树的数据结构，维护已排序的数据。关于二叉树和其它自平衡树可查看上篇红黑树。一棵\(m\)阶的树满足以下性质，每个节点最多有\(m\)个子节点。
·2021-11-26 18:10
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他