avl-tree

avl-tree

文章 0 浏览 5

AVL树管理

我有一些关于 AVL 的问题,假设我创建了一些整数的 avl 树,我需要如何管理插入到我的树中才能取出最长的数字序列,(插入的复杂度必须为 O(logn )),…

陌上芳菲 2024-10-04 04:04:46 10 0

平衡 AVL 树 (C++)

我正在努力弄清楚如何为我的班级平衡 AVL 树。我已经将其插入: Node* Tree::insert(int d) { cout << "base insert\t" << d << endl; if (head == NU…

浮云落日 2024-10-02 20:55:06 13 0

AVL树插入

当我递归调用插入函数以将节点添加到 AVL 树时,如何计算特定节点的平衡因子。我还没有开始研究轮换逻辑。我只是想计算平衡因子。 在我当前的尝试中,…

落叶缤纷 2024-09-27 19:31:58 10 0

这个AVL平衡代码有什么问题?

每次我使用 avlRotate 函数时,它都会从树中删除一些元素。 z是检测到不平衡的节点,y是其高度较大的子树节点,x是新插入的节点。 该函数在一次插入后…

烟─花易冷 2024-09-27 03:34:53 9 0

我应该使用什么树结构来建立索引?

我正在考虑尝试使用树结构进行索引,因为我想测试它是否比我当前的索引实现(本质上是基于哈希的查找)更快。 我阅读了有关 B 树、AVL 树和红黑树性能…

风蛊 2024-09-27 02:55:45 9 0

AVL树平衡因子的重新计算

在执行旋转以平衡 AVL 树后,在插入后立即更改所有父节点的平衡因子(适当地,按 -1 或 1)? AVL 树的每个节点都具有以下结构: typedef struct _avl…

吹梦到西洲 2024-09-26 19:09:54 8 0

“旋转”获取AVL树

为什么平衡得到AVL树的过程称为旋转? (当你在看的时候,什么是单和双旋转?) 我的每本教科书都公然使用这个词,没有任何解释。…

二智少女 2024-09-26 17:23:30 8 0

AVL树,c,旋转实现

代码在这里: http://pastebin.com/VAdc67bE 函数 rotacao_esquerda 存在问题。 这是 AVL 树的旋转。 如何修复它?…

眼眸 2024-09-25 20:45:50 8 0

为 AVL 进行轮换

我正在尝试实现 AVL 树用于教育目的,但轮换并没有像我预期的那样工作。 我有一些节点,每个节点都有一个指向左节点、右节点和父节点的指针。 下面是…

兮子 2024-09-14 06:10:38 12 0

在 AVL 树上设置父级

我正在尝试实现 AVL 树,但不确定插入和跟踪每个节点的父节点的最佳方法。这是有教育意义的,所以请不要建议“使用 boost”:) 这可以编译,但我不相信…

棒棒糖 2024-09-12 17:57:04 13 0

AVL 树实现的新手

我正在编写一个滑动窗口压缩算法(LZ77),它在“移动”字典中搜索短语。 到目前为止,我已经编写了一个 BST,其中每个节点都存储在一个数组中,并且…

秋千易 2024-09-03 12:46:59 11 0

AVL 树与 B 树

AVL 树与 B 树有何不同?…

白色秋天 2024-08-30 16:15:02 11 0

C语言AVL树

我目前正在做一个需要使用AVL树的项目, 我为 avl 编写的插入函数似乎不起作用,它最多适用于 3 或 4 个节点; 我非常感谢你的帮助 尝试如下 Tree ins…

自由如风 2024-08-28 06:08:30 14 0

如何在 LaTex 中正确显示我的 AVL 树?独生左子直垂下

下面的代码几乎可以完美运行,但是 9、7 的孩子直接向下悬挂,而不是作为左孩子。我该如何纠正这个问题? \usepackage{tikz} \usepackage{xytree} \be…

请别遗忘我 2024-08-25 16:46:59 13 0

处理 AVL 树中的重复键

我想让我的 avl-tree 支持重复键,但是带有重复项的二叉搜索树的默认行为存在问题,旋转可能会使节点具有相同的键位于父母的左侧和右侧。 例如,当添…

可是我不能没有你 2024-08-25 07:04:44 13 0
更多

推荐作者

尘曦

文章 0 评论 0

善良天后

文章 0 评论 0

韬韬不绝

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

不美如何

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文