填空题
根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树时,当插入到值为()的结点时需要进行旋转调整。
50
填空题 在一棵AVL树中,每个结点的左子树高度与右子树高度之差的绝对值不超过()。
填空题 根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为()。
填空题 向一棵二叉搜索树中插入一个元素时,若元素的值小于根结点的值,则应把它插入到根结点的()上。