Data structures 要解决的决策树问题

我有一个关于数据结构的考试，我一直在到处寻找使用决策树解决的问题（将n个元素按nlog n W.C的最小值排序）。 如果有人能为我提供这些问题的来源，我会很高兴。

---

首先，谢谢。

< P>当然，让我们考虑一下当你必须猜测1到1024之间的数字时，你猜的时候，有两种可能性：

你猜对了

你猜错了

在1的情况下，算法完成，因为您已经找到了答案。在2.的情况下，您有进一步的决定：

2.1。您正在搜索的数字小于您的猜测 2.2. 您正在搜索的数字大于您的猜测

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