填空题
在一棵具有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的结点时需要进行()调整。