black

数据结构

登录

填空题

在一棵具有n个结点的AVL树上进行插入或删除元素的渐进时间复杂度大致为()。

【参考答案】

O(log2n)

相关考题

填空题 根据一组记录(56,42,73,50,64,48,22)依次插入结点生成一棵AVL树时,当插入到值为()的结点时才出现不平衡,需要进行旋转调整。

填空题 根据一组记录(56,42,38,64,48)依次插入结点生成一棵AVL树时,当插入到值为38的结点时需要进行()调整。

填空题 根据一组记录(56,74,63,64,48)依次插入结点生成一棵AVL树时,当插入到值为63的结点时需要进行()调整。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064