同一层上不同双亲的结点,互称堂兄弟。
根据关键字的递减或递增的次序,把文件中的各个记录依次排列起来,可使一个无序的数据元素序列变成一个有序的序列的操作。
树的某个结点的分支(子树)个数叫做该结点的度。
通过一趟排序将带排记录分割成独立两部分,其中一部分的关键字均比另一部分小,分别对两部分再进行快速排序直至整个序列有序。