要解决的决策树问题

Question

我对数据结构进行了考试，我一直在寻找使用决策树解决问题的地方（在最小nlog n W.C中排序n个元素）。 如果有人能为我提供这些问题的来源，我会很高兴。 提前谢谢。

Answer 1

当然，让我们考虑一下你必须猜测一个介于1到1024之间的数字的情况，每当你猜测时，有两种可能性：

1. 你猜对了。
2. 你猜对了。

如果是1，则算法结束，因为您已找到答案。如果是2.，您还有进一步的决定：

2.1。您要搜索的数字小于您的猜测 2.2。您要搜索的数字大于您的猜测

所以，如果你对二进制搜索进行建模，那么你的工作将非常简单，因为你将在有限次数内重复同样的想法。在此处阅读有关二进制搜索的更多信息：

https://en.wikipedia.org/wiki/Binary_search_algorithm