我似乎无法为此找到明确的答案,我正试图在堆上做一些基本的证明,但这里有什么东西让我失望:
空树是否有效？如果是这样,它的高度是多少？
我认为这将是0.
具有单个节点的树的高度是多少？
我认为这将是1,但我已经看到定义它是0(如果是这种情况,那么我不知道如何考虑一个空树).
我遇到了问题,因为我的数据库有BIGINT数据(64位整数),但我运行的PHP版本只有32位.
因此,当我从表中提取值时,我最终得到一个表示基数为10的64位整数的数字字符串.我理想的做法是使用64位整数作为位掩码.所以我需要去两个32位整数(一个代表上半部分,一个代表下半部分)或基数2中的数字字符串.
问题是我不能仅仅将它倍增,因为我的PHP只有32位.我被困了？