当前位置：首页
> Luz 第6655页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论在实现二项式队列时，每棵二项式树的子树是按规模递增的顺序链接的。
在实现二项式队列时，每棵二项式树的子树是按规模递增的顺序链接的。 ~@[](1)答案：FALSE…
将{ 1, 2, 5, 3, 8, 4, -7, 10, 88, 34, 15, 63, 18, -18, 96 }插入一个初始
将{ 1, 2, 5, 3, 8, 4, -7, 10, 88, 34, 15, 63, 18, -18, 96 }插入一个初始为空的二项式队列，产生的根结点有 96、-18、-7、1。~@[](2)答案：FALSE…
斜堆是用二叉树来实现的一种堆结构。斜堆的优势在于比平衡二叉树有更快的归并能力。其归并、插入、删除最小元操作的最坏时间复杂度都是$
斜堆是用二叉树来实现的一种堆结构。斜堆的优势在于比平衡二叉树有更快的归并能力。其归并、插入、删除最小元操作的最坏时间复杂度都是$$O(N)$$，而这些操作的摊还时间复杂度都是$$O(logN)$$。 ~@[](2)答案：TRUE…
在一棵7价B树中，一个结点中最多有6棵子树，最少有3棵子树。
在一棵7价B树中，一个结点中最多有6棵子树，最少有3棵子树。 ~@[](1)答案：FALSE…
对于红黑树中的任一红色结点X，若其有两个子结点，则两个子结点的颜色必须是一样的。
对于红黑树中的任一红色结点X，若其有两个子结点，则两个子结点的颜色必须是一样的。 ~@[](1)答案：TRUE…
$$B^{-}$$树的插入算法中，通过结点的向上“分裂”，代替了专门的平衡调整。
$$B^{-}$$树的插入算法中，通过结点的向上“分裂”，代替了专门的平衡调整。 ~@[](1)答案：TRUE…
在9价$$B^{-}$$树中，除叶子以外的任意结点的分支数介于5和9之间。
在9价$$B^{-}$$树中，除叶子以外的任意结点的分支数介于5和9之间。 ~@[](1)答案：FALSE…