活动
二叉排序树（BST）
对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。特别说明：如果有相同的值，可以将该节点放在左子节点或右子节点。
单链表的介绍及基础操作
单链表的介绍及基础操作
C++数据结构——红黑树
红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。
算法&数据结构 - 线性表及其链式存储结构
当元素不再存储在相邻的位置，我们只让每一个元素都知道下一个元素的存储地址，就有了链式存储结构的线性表。
文心一言 VS 讯飞星火 VS chatgpt （69）-- 算法导论6.5 8题
文心一言 VS 讯飞星火 VS chatgpt （69）-- 算法导论6.5 8题
文心一言 VS 讯飞星火 VS chatgpt （151）-- 算法导论12.2 7题
为了证明该算法的运行时间为 O(n)，我们首先需要理解两个操作的时间复杂性。
文心一言 VS 讯飞星火 VS chatgpt （125）-- 算法导论10.6 6题
在有根树中，我们通常需要用三个指针来定位一个节点的左孩子、右兄弟和父节点。如果我们想减少一个指针，我们可以利用数据结构设计来达到这个目标。
文心一言 VS 讯飞星火 VS chatgpt （121）-- 算法导论10.4 2题
在Go语言中，你可以使用递归函数来遍历二叉树的所有节点，并输出每个节点的关键字。
文心一言 VS 讯飞星火 VS chatgpt （54）-- 算法导论6.2 6题
要证明 MAX-HEAPIFY 的最坏情况运行时间为 Ω(Ig(n))，我们需要在大小为 n 的堆上构造一个特定的情况，使得每个节点都需要进行 MAX-HEAPIFY 操作，并且每个操作的运行时间都是 O(log n)。
给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。
给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。
文心一言 VS 讯飞星火 VS chatgpt （185）-- 算法导论14.1 2题
在红黑树中，OS-RANK(T, x) 是一个操作，用于计算节点 x 在红黑树 T 中的秩。秩是一个节点的相对高度，对于根节点，其秩为 0。
文心一言 VS 讯飞星火 VS chatgpt （186）-- 算法导论14.1 3题
用go语言，写出OS-SELECT的非递归版本。
文心一言 VS 讯飞星火 VS chatgpt （192）-- 算法导论14.2 2题
在Go语言中，可以使用结构体来定义一个红黑树的节点，并在该节点中添加一个表示黑高的属性。
文心一言 VS 讯飞星火 VS chatgpt （253）-- 算法导论18.2 6题
文心一言 VS 讯飞星火 VS chatgpt （253）-- 算法导论18.2 6题
文心一言 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 （247）-- 算法导论18.1 5题
如果红黑树中的每个黑结点吸收它的红色孩子，并把它们的孩子作为自己的孩子，这种操作会破坏红黑树的性质，因为红黑树要求从任一结点到其每个叶子的所有简单路径都包含相同数目的黑色结点。这种操作可能会导致某些路径上的黑色结点数量减少，从而不再满足红黑树的定义。
算法导论22.1 2题
在Go语言中，表示一棵完全二叉树的邻接矩阵首先需要理解完全二叉树的性质：对于任何非叶子节点，其左子节点的索引是其索引的两倍，右子节点的索引是其索引的两倍加一（假设根节点的索引为1）。
算法导论21.4 3题
在问题21.4-2中，结论是每个结点的秩（rank）最多为 ⌊lgn⌋，其中n是树中结点的总数。
算法导论22.2 2题
算法导论22.2 2题
热门文章
#yyds干货盘点# mysql常见面试问题
2022-12-26 09:32:17
1791. 找出星型图的中心节点
2023-02-13 07:55:59
Python|二进制链表转整数
2023-02-27 10:24:46
# yyds干货盘点 # 二叉搜索树中的众数
2023-03-07 07:11:57
链表详解（一）—— 无头单向非循环链表
2023-07-28 07:28:41
【C++】RBTree——红黑树
2023-07-26 08:09:37
相关产品
弹性云主机
随时自助获取、弹性伸缩的云服务器资源
天翼云电脑（公众版）
便捷、安全、高效的云电脑服务
对象存储
高品质、低成本的云上存储服务
云硬盘
为云上计算资源提供持久性块存储
