black

数据结构

登录

问答题

案例分析题假设N(h)表示高度为h的AVL树的最少结点数。假定单根树的高度为0。

给出N(h)的递推公式。

【参考答案】

N(0)=1,N(1)=2,N(h)=1+N(h-1)+N(h-2)

相关考题

问答题 试给出N(0),N(1),N(2),N(3)的值。

问答题 假定选择最左元素作为支点。快速排序是不是稳定的?为什么?(举例或者给出证明)

问答题 说明下列函数的时间复杂度和空间复杂度(包含过程)。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3