二项队列的个数为啥最大是logN呢,求解 20C

最近在看二项队列,二项树的深度为logN 这个好理解,因为2^K=N,反推
K->logN,
但是满二项队列为 2^0 + 2^1 + 2^2 + 2^3 + 2^4 +....2^(k-1) + 2^k = N
则 2^0 + 2^0 +2^1 +2^2 + 2^3 + ...2^(k) = N + 2^0;
则 2* 2^K = N+1->2^(K+1)=N+1->K+ 1=log(N+1) ->K=log(N+1)-1,

无法理解二项队列最多有logN个树的个数怎么理解,求问!

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!