在计算机科学中，二叉树是每个结点最多有两个子树的树结构。 通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。

快速排序采用了一种分治的思想，由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用。快速排序是一种不稳定的排序方法。该方法的基本思想是：