题目内容

在平衡树上删除一个结点后可通过旋转使其平衡，最坏情况下需（）次旋转。

A. O(1)
B. O( log2n )
C. O((log2n)2)
D. O(nlog2n)

查看答案

搜索结果不匹配？点我反馈

更多问题

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0，而右孩子的平衡因子为1,则应作（）型调整以使其平衡。

A. LL
B. LR
C. RL
D. RR

下列关于m阶B-树的说法错误的是（）。

A. 根结点至多有m棵子树
B. 所有叶子结点都在同一层次上
C. 非叶子结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的

已知二叉排序树某结点的左右子树均不为空，则_上所有结点的关键码均小于它的根结点关键码，_上所有结点的关键码均大于它的根结点的关键码。

平衡二叉树又称_，其定义是_。