Algorithm 快速排序分区和二叉搜索树之间如何存在一对一的对应关系？

如果我们取一些元素，在第一个元素上对它们进行分区。现在将分区元素作为二叉树的根，我们将这些元素插入到二叉树中。会有一对一的通信吗

---

有人能解释一下元素之间是如何一对一对应的吗？

在未优化的快速排序中，数组的每个元素都以一个递归调用作为轴心出现。递归调用树可以看作是一个二进制搜索树

例如，排序

3 1 4 5 9 2 6

，在每个级别标记枢轴（在本例中，始终是子阵列的第一个元素），并标记子阵列之间的边界：

3 1 4 5 9 2 6
^

1 2 | 3 | 4 5 9 6 
^         ^

1 | 2 | 3 | 4 | 5 9 6 
    ^           ^

1 | 2 | 3 | 4 | 5 | 9 6 
                    ^

1 | 2 | 3 | 4 | 5 | 6 | 9
                    ^

   3
  / \
 /   \
1     4
 \     \
  2     5
         \
          9
         /
        6