是否有 C++ 的版本? STL 的关联数据结构针对大量部分副本进行了优化?
我有一棵大树,它随着我的算法的进展而生长。每个节点都包含集合,我认为它是作为平衡二叉搜索树实现的。每个节点的集合在该节点创建之后、用于创建该…
关于检查树是否平衡的函数的疑问?
我在《Coding Interview Cracked》一书中看到,要检查 BST 是否平衡,只需找出最大和最小高度之间的差异,但我不确定它是否 100% 正确。虽然我无法找…
修改 BinarySearchTree 使其平衡(AVL):Java
我需要修改我创建的二叉搜索树以确保它是平衡的。我只需要根据我的指示修改添加和删除方法。这就是我目前所拥有的: package proj; public class Bina…
函数式编程中哪种自平衡树最简单?
我正在 Haskell 中设计一棵自平衡树。作为一种练习,因为握在后手上感觉很好。 以前在 C 和 Python 中,我更喜欢 Treaps 和 Splay Trees,因为它们的…
如何在不旋转父级的情况下平衡 PHP 中的二叉树?
我会尽力让自己尽可能清楚。基于邻接列表模型: http://articles.sitepoint.com/article/hierarchical- data-database 我需要一种方法来平衡这棵树 0 …
计算二叉搜索树高度的最佳方法? (平衡 AVL 树)
我正在寻找计算 AVL-tree 中节点平衡的最佳方法。 我以为我已经可以正常工作了,但是经过一些繁重的插入/更新后,我发现它(根本)无法正常工作。 这…
- 共 1 页
- 1