单项选择题
在一棵AVL树中,每个结点的平衡因子的取值范围是()
A.-1~1B.-2~2C.1~2D.0~1
单项选择题 向具有n个结点的二叉搜索树中插入一个元素的时间复杂度大致为()
单项选择题 从具有n个结点的二叉搜索树中搜索一个元素时,在等概率情况下进行成功搜索的时间复杂度大致为()
单项选择题 在一棵高度为h的具有n个元素的二叉搜索树中,搜索一个元素的最大搜索长度为()