数据结构与算法
  1. 首页
  2. IT互联网
  3. 数据结构与算法

列表

数据结构——红黑树的实现

数据结构——红黑树的实现

目录1 红黑树的概念   1.1 红黑树的规则   1.2 红黑树是如何确保最长路径不超过最短路径的2倍的？   1.3 红黑树的效率2 红黑树的实现   2.1 红黑树的结构   2.2 红黑树的插入    2.2.1 红黑树插入节点的大概过程   2.2.2 情况1：只变色，不旋转    2.2.3 情况2：单旋+变色    2.
数据结构与算法 2025年07月01日
小记Elasticsearch数据迁移

小记Elasticsearch数据迁移

背景 机房需迁移，决定使用阿里云作为临时过渡，因此需要将数据从久的集群迁移到新的机器上。 迁移的方法有很多种，可以使用ES自带的reindex，也可以使用开源工具。我不想装其他东西，所以决定使用reindex。以下为操作记录。 步骤 1.设置白名单 A集群的数据迁移到B集群上，因此需要修改B集群的elasticsearch.yml配置文件，添加以下配置 # reindex.remote.white
数据结构与算法 2025年06月13日
每日精讲：环形链表、两个数组中的交集、随机链表的复制

每日精讲：环形链表、两个数组中的交集、随机链表的复制

 Hello大家好！ 很高兴与大家见面！ 给生活添点快乐，开始今天的编程之路。 我的博客:<但愿. 我的专栏:C语言、题目精讲、算法与数据结构、C++ 欢迎点赞，关注 一 环形链表1.1题目链接：环形链表II1.2题目描述：给定一个链表的头节点  head &#xff
数据结构与算法 2025年12月27日
【高阶数据结构】B树、B+树、B*树

【高阶数据结构】B树、B+树、B*树

B树、B+树、B*树 1. 常见的搜索结构 2. B树概念 3. B树的插入分析 4. B树的插入实现 4.1 B树的节点设计 4.2 B树的部分插入实现1 4.3 B树的查找 4.4 B树的部分插入实现2 4.5 插入key的过程 4.7 B树的插入完整代码 4.8 B树的简单验证 4.9 B树的删除 4.10 B树的性能分析 5. B+树 6. B*树
数据结构与算法 2025年04月27日
数据库基础知识

数据库基础知识

1、索引是什么？ 索引类似于书的目录，帮助提高查找效率。索引是一种数据结构，数据库的索引使用b+树实现。 2、数据库的事务特性（ACID） （1）原子性(Atomicity)：事务中的全部操作在数据库中是不可分割的，要么全部完成，要么均不执行。 （2）一致性(Consistency)：几个并行执行的事务，其执行结果必须与按某一顺序串行执行的结果相一致。 （3）隔离性(Isolation)：事务的执
数据结构与算法 2025年06月07日
深度解析算法之分治（归并）

深度解析算法之分治（归并）

48.排序数组题目链接 给你一个整数数组 nums，请你将该数组升序排列。你必须在 不使用任何内置函数 的情况下解决问题，时间复杂度为 O(nlog(n))，并且空间复杂度尽可能小。示例 1：输入： nums = [5,2,3,1] 输出：[1,2,3,5]示例 2：输入： n
数据结构与算法 2025年06月02日
Linux_253_Nginx基于多域名的虚拟主机

Linux_253_Nginx基于多域名的虚拟主机

Nginx基于多域名的虚拟主机配置 基于多IP的虚拟主机，用的还是不多的，还可能造成IP不足等问题，一般如果没有特殊需求，用的更多，且更方便的是基于多域名的虚拟主机。 前提使用条件，要么配置DNS服务器，将你想用的域名解析到对应的ip 使用本地的hosts文件，进行本地测试访问 多域名的配置结合nginx，就是实现了多虚拟主机的访问，解决了可能IP不足的问题 1、环境准备，先在你的客户端本地，修改
数据结构与算法 2025年03月24日
【算法】【优选算法】优先级队列

【算法】【优选算法】优先级队列

目录 一、1046.最后一块石头的重量 二、703. 数据流中的第 K 大元素 三、692. 前 K 个⾼频单词 四、295. 数据流的中位数 一、1046.最后一块石头的重量题目链接：1046.最后一块石头的重量 题目描述： 题目解析：题意就是让我们拿出提供的数组的最大两个值，大减小作差，将差值再放入数组&#
数据结构与算法 2025年06月27日