哈弗曼树:带权路径长度最小的二叉树。选择两棵根节点最小的树作为左右子树构造一棵新的二叉树,直到只有一棵树。
带权路径长度:每个根节点到到主节点的路径长度相加。
堆排序:
有序的为:R[n]
无序的为:R[n-1]
构造初始堆,将最大的数调整为父节点
每次将最小的子节点将最大的父节点进行调换,得到一个有序区R[n]
反复过程,无序区减少,有序区增加,直到最小子节点变成父节点,排序结束。
堆排序时间复杂度:最坏的情况下时间复杂度为nlogn
绑定变量:指sql语句的条件中使用变量而不是常量
range和xrange:要生成很大的数字序列的时候,xrange比range性能高