活动
C++之AVL树的深邃（图文并茂，万字详解）
AVL树（Adelson-Velsky and Landis Tree）是一种自平衡的二叉查找树（Binary Search Tree, BST），它的特点是每个节点的左子树和右子树的高度差（称为平衡因子）不能超过1。
二叉树的顺序结构（堆的实现）
普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结 构存储。
初步认识栈和队列
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
LeetCode：701.二叉搜索树中的插入操作
LeetCode：701.二叉搜索树中的插入操作
C++数据结构——哈希表
顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(log_2 N)，搜索的效率取决于搜索过程中元素的比较次数。
C++数据结构——AVL树
二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。
算法&数据结构 - 线性表及其顺序存储结构
本篇主要介绍线性表相关理论及实例，包括线性表增删操作，顺序存储结构，本篇中量代码。
C++——list类及其模拟实现
C++——list类及其模拟实现
文心一言 VS 讯飞星火 VS chatgpt （107）-- 算法导论10.1 5题
在 Go 语言中，我们可以使用切片（slice）来实现双端队列（deque）。这是因为切片可以在 O(1) 时间内进行头部和尾部的插入和删除操作。
文心一言 VS 讯飞星火 VS chatgpt （131）-- 算法导论11.2 3题
Marley 教授的假设是关于调整链表（可能是一个散列链表）以保持已排序的顺序，从而提高散列的性能。这可能涉及到改变链表的查找、插入和删除操作的实现。
红黑树【数据结构与算法Java】
红黑树【数据结构与算法Java】
文心一言 VS 讯飞星火 VS chatgpt （192）-- 算法导论14.2 2题
在Go语言中，可以使用结构体来定义一个红黑树的节点，并在该节点中添加一个表示黑高的属性。
sed命令_基础实践_增加操作
sed命令_基础实践_增加操作
文心一言 VS 讯飞星火 VS chatgpt （252）-- 算法导论18.2 5题
当我们在B树（或B+树）中考虑不同大小的内部结点和叶结点时，我们可以为每个类型的结点选择不同的t值。
文心一言 VS 讯飞星火 VS chatgpt （251）-- 算法导论18.2 4题
B树（B-tree）是一种自平衡的树，常用于数据库和文件系统的索引结构。在B树中，每个节点最多有 m 个子节点（对于B树，m 是阶数，即节点的最大子节点数），并且每个非根节点至少有 ⌈m/2⌉ 个子节点（其中 ⌈x⌉ 表示不小于 x 的最小整数）。
文心一言 VS 讯飞星火 VS chatgpt （249）-- 算法导论18.2 2题
在B树（B-Tree）中，当我们进行插入操作时（例如B-TREE-INSERT），我们可能会遇到磁盘I/O操作，这些操作包括DISK-READ（从磁盘读取数据到内存）和DISK-WRITE（将内存中的数据写回到磁盘）。然而，如果我们能够优化我们的数据结构和算法，我们就可以减少冗余的I/O操作。
文心一言 VS 讯飞星火 VS chatgpt （243）-- 算法导论18.1 1题
在B树中不允许最小度数 t=1 的主要原因在于这样会导致树的结构退化为链表，失去了B树作为平衡多路搜索树的优势。当 t=1 时，每个非根节点将只能包含最多一个关键字和两个子节点，这使得B树不再能够有效地利用空间，并且在搜索、插入和删除操作上性能会大大降低。
文心一言 VS 讯飞星火 VS chatgpt （242）-- 算法导论17.4 1题
动态开地址散列表（也称为哈希表或哈希映射）是一种常见的数据结构，用于存储键值对，并通过键进行高效查找。
每日学习一个数据结构-红黑树
红黑树（Red-Black Tree）是一种自平衡的二叉查找树（Binary Search Tree, BST）。红黑树的设计目的是为了在插入和删除操作期间保持树的平衡，从而确保操作的时间复杂度为 O(log n)，其中 n 是树中的节点数量。这种平衡有助于在最坏情况下也保持良好的性能表现。
每日学习一个数据结构-Trie树(字典树)
“Trie”树，又称为前缀树或字典树，是一种专门用于存储字符串的数据结构。它在许多应用程序中都非常有用，特别是在那些需要高效查找、插入和删除字符串的应用场景中。
热门文章
Lc35_搜索插入位置
2023-05-19 05:51:33
hive——通过外部向表中插入数据问题
2023-04-13 09:51:35
网页上插入百度地图
2023-05-08 10:00:39
每日学习一个数据结构-AVL树
2024-12-13 06:53:39
C++之AVL树的深邃（图文并茂，万字详解）
2025-02-12 09:28:16
mysql基础知识-锁机制
2024-12-13 06:53:30
相关产品
弹性云主机
随时自助获取、弹性伸缩的云服务器资源
天翼云电脑（公众版）
便捷、安全、高效的云电脑服务
对象存储
高品质、低成本的云上存储服务
云硬盘
为云上计算资源提供持久性块存储
