关联标签
67得票9回答
如何计算二叉搜索树的高度？（平衡AVL树）
我正在寻找计算AVL树中节点余额的最佳方法。 我认为我已经做到了，但在进行大量插入/更新之后，我发现它根本不正确（完全错误）。 这有点像两个问题，第一个部分是如何计算子树的高度，我知道定义“节点的高度是从该节点到叶子的最长向下路径的长度。” 我理解它，但我无法实现它。 而且更让我困惑的是，在...
19得票4回答
在函数式编程中，哪种自平衡树最简单？
我正在使用Haskell设计一棵自平衡树。这是一个练习，也因为拥有这种技能非常好。 以前在C和Python中，我更喜欢Treaps和Splay Trees，因为它们具有简单的平衡规则。我一直不喜欢R/B Trees，因为它们似乎比他们价值得多的工作。 现在，由于Haskell的函数式特性，...
10得票1回答
如何找到一个公式的所有可能解，例如100*7-8*3+7？（《8成猫倒计时》求解器）
为了好玩，我决定写一个简单的程序来解决《10只猫中有8只做倒数计算》数字谜题，链接来自于Countdown节目的这里，但规则相同。我的程序简单地遍历AxBxCxDxExF的所有可能组合，其中字母代表数字，“x”代表加、减、除和乘法。以下是代码：private void combineRecur...