Quicksort决策树

Question

我花了几个小时试图在一组元素上代表快速排序算法的决策树（我也搜索了网页）。我想知道每个节点实际代表什么。它是两组之间的比较（由分区调用产生的）？或只是集合中两个元素之间的比较？ 我希望我的问题足够清楚。

Answer 1

这取决于你想要做出决定的内容。由于唯一可以有不同结果的是枢轴元素的选择，我认为树中的每个边都是这样的选择。因此，节点是部分分区的阵列，其间隔的标记尚未被分类。换句话说，除了每个节点中的数组之外，还需要一个数据透视索引列表。