chao_19的博客

堆是一颗具有特定性质的二叉树。堆的基本要求是堆中所有结点的值必须大于或者等于（或者小于等于）其孩子结点的值。这也是堆的性质，堆还有一个性质，就是当h>0时，所有叶子结点都处于第h层或者h-1层。（h为树的高度），堆应该是一颗完全二叉树。

二、 简单题目总结：1 已知数n，检测其K位（二进制）是否置位（是否为1） n&(1<<k-1) 如果表达式为真，则第K位置位1。说明： 1 左移 k-1位，变为 第K位为1，其他的位置为0. 根据公式a和公式c， n的二进制除k位之外，均变成0，而第k位与1 &之后，原来是什么还是什么。

Hash表的基本思想是：   将一组数存放到hash表中，我们使用一个函数，叫做hash函数，它的自变量是这些数据，它的函数值就是这个数据在hash表中的位置。因此这个hash函数又叫做hash地址。   使用这样的函数，我们必然会设想到这样的一个问题，就是函数值相同。也就是两个不同的数据具有相同的位置，这显然是有问题的。这对于存储数据来说是不允许的。我们把上面的的这种情况叫做hash冲突，而...