我们先介绍下几个定义：

  • 完全二叉树：从左到右节点依次补齐
  • 满二叉树：除了叶子节点外其他层每个节点都有2个节点

对于完全二叉树底层可以用数组表示：
对于某个下标 i ：
（1） 2 * i + 1--------左
（2）2 * i + 2--------右
（3）( i - 1 ) / 2 ------父节点

  • 大根堆：首先是一棵完全二叉树，定义是任何一棵子树的最大值是子树头部

  • 小根堆：任何一棵子树最小值是子树头部

  • 排序稳定性（相对于原始的相对顺序不变）：

    • 稳定：
      （1）冒泡排序（不断向后沉）
      时间复杂度：O（N2）
      （2）插入排序 （常数系数非常少，适合数组长度小于60）
      时间复杂度：O（N      2）
      （3）归并排序

    • 不稳定：
      （1）选择排序
      时间复杂度：O（N*2）
      （2）快速排序
      （3）堆排序

如何判断奇偶？------（A&1）== 0？偶数：奇数