单项选择题
向一棵AVL树插入元素时,可能引起对最小不平衡子树的左单或右单旋转的调整过程,此时需要修改相关()个指针域的值。
A.2 B.3 C.4 D.5
单项选择题 向一棵AVL树插入元素时,可能引起对最小不平衡子树的调整过程,此调整分为()种旋转类型。
单项选择题 在一棵AVL树中,每个结点的平衡因子的取值范围是()
单项选择题 向具有n个结点的二叉搜索树中插入一个元素的时间复杂度大致为()