纾与妤

树概念相关术语特点树的性质二叉树概念几个特殊的二叉树二叉树的性质概念树：非顺序（线形）数据结构；基于结点的数据结构，但树里面的每个结点，可以含有多个链分别指向其他多个结点。相关术语​ 根节点：位于树顶部的节点叫做根节点，没有父节点。​ 内部节点和外部节点（支节点和叶子节点）：​ 树中每个元素都叫做节点，节点分为内部节点和外部节点。​ 至少有一个子节点的节点被称为内部节点（支节点）。​ 没有子节点的节点被称为外部节点或叶节点。​ 节点的祖先和后代：​ 除了根节点外，每个节点有且仅有一个父结

快速排序详解Quicksort快排（快速排序）也是递归排序中的一种，也是分而治之的思想在排序中的一个体现，另一个体现为归并排序；相对于归并排序，快排没有使用其他数组，没有额外的空间复杂度；快排的思想也是分组，不同于归并排序，归并排序用额外的数组来合并分组；而快排，不实用额外数组。归并排序：递归分组，当分组到最小值（数组length<=1）时，再用一个新数组，递归合并分组。快速排序：递归分组，选择基点（任意选择），根据基点做排序后，利用基点进行分组；依次递归。快速排序的3个基本步骤：