问题标签 [search-tree]

我有一个包含值的数组，我需要找到最小值和最大值之间的所有值。我相信我需要构建某种搜索树，对吗？我想要类似的东西：

搜索的性能是主要标准。

此外，一旦构建树，我不需要更改树（添加/删除值）。

我需要什么？二叉树？平衡的搜索树？静态搜索树？

我从哪说起呢？

给定一个搜索树，例如

以及属于该树的两个节点a和b，例如“2.1”和“3”。我们如何检查父子（或子父）是否a相关b/连接？

对于第一个示例，应该生成 True。这里还有一些：

我目前正在使用这个anytree库，我正在努力实现这个解决方案。上图是结构上的简化。这里概述了我目前尝试实施的内容：https ://pastebin.com/Mjk7gyqH

如果可以用纯 python 或 anytree 给出答案，那就太好了，但任何答案都比没有好。

我想使用递归函数实现搜索树。在每个节点中，我评估一个函数Pass_or_Die。如果Pass然后该节点扩展到n更多的分支，否则它会死亡。假设一个节点以一定的固定概率通过。

假设我有一台带M > n内核的机器。我想在搜索树上使用我所有的核心。下面的代码显示了一个搜索树的简单示例。

我对这个使用 openMP 的示例的问题是：1）该程序仅使用n内核。所以它不会使用所有可用的内核。

2）从输出看来，搜索树是逐步筛选的。这意味着首先检查级别 1 的所有节点，然后检查级别 2 的所有节点，等等。我希望将重点放在运行第一个节点及其子树上，直到它们死亡或到达末尾，然后关注另一个节点。

我也对使用 openMP 替代方案的解决方案持开放态度。

标准二叉搜索树的代码不包含任何信息，只包含节点的值。有什么方法可以在节点中包含另一个值，例如年龄？因此节点编号将是id而它所携带的值将是年龄。基本上每个节点都包含一个键值对。谢谢您的帮助！

我有一组数字，其中每个数字都有一个键（例如 {"key1":1, "key2":2}）。所有的键都是唯一的。存储它们的最佳数据结构是什么，以便我可以通过键搜索并有效地找到该键的值？（可能在 logN 时间内）

谁能向我解释一下，如果我们在计算 b 时排除叶节点，平均分支因子的值是多少？

例子：

我不知道如何以正确的方式计算：/

非常感谢

我正在尝试将搜索树的所有条目写入列表。以不变的顺序，子节点之前的节点。但我在途中的某个地方把订单混在一起了。

我使用stockfish 引擎在模拟国际象棋游戏中生成最佳移动。我使用 python-chess 将 Stockfish 引擎集成到我的模拟中。目前我设置搜索操作的深度以获得最佳移动chess.engine.Limit(depth=engine_depth)

据称，Stockfish 11 的评分约为 3550。

当然，移动的质量取决于搜索深度。在本文（http://web.ist.utl.pt/diogo.ferreira/papers/ferreira13impact.pdf）中，他们分析了搜索深度和引擎评级之间的相关性，基本结果基本上是： 不幸的是，这篇论文来自 2013并且没有命名特定的引擎，但可以假设现在的结果要高一些。我还发现了这篇堆栈溢出文章：国际象棋引擎的深度是它的力量吗？但是那里的大多数链接都死了。

我想更深入地研究如何实现最佳移动。因为当使用深度为 20 的 Stockfish 11 时，它几乎无法战胜 chess.com 级别 10 的计算机，据传它的评分约为 2600。大多数情况下，Stockfish 会取得平局，有时可以用白色获胜。

这让我相信，刚刚给 Stockfish 的搜索深度并不是最好的方法。搜索树修剪等方面可以显着改善最佳移动的搜索结果。

有没有人有使用 Stockfish 的经验，并且可以指导我如何优化搜索以找到最佳可能移动的正确方向。理想情况下，您可以为我现在使用的 python-chess 提供一些代码。

我正在寻找至少有 4 个节点的两种不同的搜索树。树不必具有一般的搜索树属性。

树 A 的后序和前序必须与树 B 的后序和前序相同。

我真的不明白如何做到这一点，所以两棵树都不相同。

感谢任何提示。

我有这个问题：给定两个非空二叉搜索树 T1 和 T2。T1 和 T2 存储相同的键。然而，这两种树的结构是不同的。实现一个算法，在 T1 上使用旋转使其与 T2 等价。也就是说，两棵树应该具有相同的结构。请注意，您只能在 T1 上使用旋转；您不得以任何其他方式修改树。

如果有人能帮助我朝着正确的方向推进，我将非常感激。这是到目前为止的代码。

这是测试另一个功能的代码：