tree-balancing

tree-balancing

文章 0 浏览 3

是否有 C++ 的版本? STL 的关联数据结构针对大量部分副本进行了优化?

我有一棵大树,它随着我的算法的进展而生长。每个节点都包含集合,我认为它是作为平衡二叉搜索树实现的。每个节点的集合在该节点创建之后、用于创建该…

儭儭莪哋寶赑 2024-12-08 06:38:49 2 0

关于检查树是否平衡的函数的疑问?

我在《Coding Interview Cracked》一书中看到,要检查 BST 是否平衡,只需找出最大和最小高度之间的差异,但我不确定它是否 100% 正确。虽然我无法找…

浊酒尽余欢 2024-11-27 17:01:03 2 0

修改 BinarySearchTree 使其平衡(AVL):Java

我需要修改我创建的二叉搜索树以确保它是平衡的。我只需要根据我的指示修改添加和删除方法。这就是我目前所拥有的: package proj; public class Bina…

青柠芒果 2024-11-11 14:36:46 2 0

手动平衡 BST 树

我已经按照手工要求完成了树的平衡(bst>avl),我想知道这真的很容易,所以我不确定我是否做得正确。 a / \ b e3 / \ e1 e2 初始状态为: “a”是“b…

丶情人眼里出诗心の 2024-10-06 01:20:54 7 0

函数式编程中哪种自平衡树最简单?

我正在 Haskell 中设计一棵自平衡树。作为一种练习,因为握在后手上感觉很好。 以前在 C 和 Python 中,我更喜欢 Treaps 和 Splay Trees,因为它们的…

睫毛溺水了 2024-10-02 01:56:35 7 0

如何在不旋转父级的情况下平衡 PHP 中的二叉树?

我会尽力让自己尽可能清楚。基于邻接列表模型: http://articles.sitepoint.com/article/hierarchical- data-database 我需要一种方法来平衡这棵树 0 …

鹿童谣 2024-09-19 21:11:45 13 0

计算二叉搜索树高度的最佳方法? (平衡 AVL 树)

我正在寻找计算 AVL-tree 中节点平衡的最佳方法。 我以为我已经可以正常工作了,但是经过一些繁重的插入/更新后,我发现它(根本)无法正常工作。 这…

你没皮卡萌 2024-07-13 14:47:48 10 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

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