【数据结构】手撕二叉搜索树 目录 二叉搜索树的概念 二叉搜索树的实现 节点类 构造函数 拷贝构造函数 赋值运算符重载 析构函数 插入函数 查找函数 删除函数 中序遍历 二叉搜索树的应用(k和k/v模型 ) 二叉搜索树的概念⼆叉搜索树⼜称⼆叉排序树,它或者是⼀棵空树,或者是具有以下性质的⼆叉树 若它的左⼦树不为空,则左⼦树上所有结点的值都⼩于等于根结点的 数据结构与算法 2025年05月29日 129 点赞 0 评论 13329 浏览
排序算法总结 目录排序算法排序算法的稳定性1. 什么是稳定排序2. 稳定性的重要性原地排序(In-place Sorting)1. 什么是原地排序2. 原地排序的意义为什么不能只看时间复杂度冒泡排序基础概念基本思想执行过程算法特点实现方式基础版本优化版本(提前结束)时间复杂度分析空间复杂度分析优缺点适用场景快速排序基础概念基本思想执行过程算法特点实现方式Lomuto 分区(简单、好理解)Hoare 分区(更高效 数据结构与算法 2026年02月07日 63 点赞 0 评论 13343 浏览
数据结构深度剖析栈与队列:结构、边界实现与进出操作全解析 文章目录 1. 栈 1.1 栈的结构和概念 1.2 栈的实现 1.3 有关栈的OJ题:[有效的括号]( 2. 队列 2.1队列的概念及结构 2.2 队列的实现 3. 栈和队列经典面试题 3.1 [用队列实现栈]( 数据结构与算法 2026年05月27日 102 点赞 0 评论 13386 浏览
0921.1321天:MySQL的两种启动方式 #每日三件事,第1321天# MySQL安装 MySQL官方网站www.mysql.com提供了安装包的下载。下载到rpm安装包后,可以使用yum进行安装: yum localinstall mysql-community-server-5.7.39xxxxxxx.rpm 默认安装后,在/etc目录中会有一个配置文件my.cnf: [mysqld] datadir=/var/lib/ 数据结构与算法 2024年11月13日 53 点赞 0 评论 13388 浏览
Hashcat使用教程:快速上手密码恢复工具 在信息安全领域,密码破解是不可或缺的一环。而 Hashcat,作为当前最强大的密码恢复工具之一,因其高效的性能与灵活的配置广受好评。本文将介绍 Hashcat 的基础用法,帮助新手快速上手,同时遵守合法使用的基本原则。一、什么是 Hashcat?Hashcat 是一款开源的密码恢复工具,支持 CPU 数据结构与算法 2025年09月27日 122 点赞 0 评论 13394 浏览
【C++数据结构进阶】从B + 树 / B * 树到数据库索引:B树的进化之路与 MySQL 实战解析 目录前言一、B 树的 “软肋”:为什么需要 B + 树和 B * 树?1.1 范围查询效率低1.2 关键字冗余存储1.3 磁盘 IO 利用率不高1.4 顺序访问不友好二、B + 树:为索引而生的 “进化版 B 树”2.1 B + 树的定义与核心特性核心特性 1:所有关键字都存储在叶子节点核心特性 2:分支 数据结构与算法 2026年01月01日 189 点赞 0 评论 13437 浏览
SQL SERVER非聚集索引 一、非聚集索引 1、非聚集索引 聚集索引是索引结构和数据一起存放的索引。 类似于字典的正文,当我们根据拼音直接就能找到那个字。 非聚集索引:非聚集索引是索引结构和数据分开存放的索引。 类似于根据偏旁部首找字,首先找到该字所在的地址,再根据地址找到这个字的信息。 2、存储在数据页中 也是存储在页中(PageType标记为2的页,叫索引页)。 比如表T建立了一个非聚集索引Index_A,那么 数据结构与算法 2025年03月29日 72 点赞 0 评论 13446 浏览
633. 【数据库】NoSQL数据库 按照所使用的数据结构的类型,一般可以将 NoSQL 数据库分为列式存储数据库、键值对存储数据库、文档型数据库、图数据库。 目前业界虽然对NoSQL 并没有一个明确的范围和定义,但是它们普遍存在一些共同特征: 易扩展:去掉了关系数据库的关系型特性。数据之间无关系,这样就非常容易扩展。 大数据量,高性能:NoSQL 数据库都具有非常高的读写性能,尤其在大数据量下。这得益于它的无关系性,数据库的结构简 数据结构与算法 2024年11月04日 135 点赞 0 评论 13449 浏览
高性能索引优化策略(八):减少索引和数据的碎片化 二叉树索引可能导致碎片化,进而影响数据库性能。碎片化的索引存储性能很弱或在磁盘上不是有序的。使用二叉树索引去超找页节点时本身就需要随机的磁盘访问,因此随机访问是二叉树索引的特性,而并不是异常。然而,如果页节点在物理上是有序的并且紧密存储,那查询的性能依旧是更好的。如果不是这样的话,我们称之为碎片化,此时的范围查询或全表扫描的速度会成倍地降低,尤其对于覆盖索引查询而言更是如此。 数据表的数据存储也可 数据结构与算法 2025年03月25日 94 点赞 0 评论 13481 浏览