题库 第6498页
斜堆是用二叉树来实现的一种堆结构。斜堆的优势在于比平衡二叉树有更快的归并能力。其归并、插入、删除最小元操作的最坏时间复杂度都是$
斜堆是用二叉树来实现的一种堆结构。斜堆的优势在于比平衡二叉树有更快的归并能力。其归并、插入、删除最小元操作的最坏时间复杂度都是$$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…
在m阶$$B^{-}$$树中每个结点上至少有$$\lceil m/2 \rceil$$关键字，最多有m个关键字。
在m阶$$B^{-}$$树中每个结点上至少有$$\lceil m/2 \rceil$$关键字，最多有m个关键字。 ~@[](1)答案：FALSE…
在红黑树中，从根结点到最近叶结点的路径长度不超过从根结点到最远叶结点的路径长度的一半。
在红黑树中，从根结点到最近叶结点的路径长度不超过从根结点到最远叶结点的路径长度的一半。~@[](1) 答案：FALSE…
- 搜索
-
- 最新文章
-
3分钟前
- Armbian 斐讯N1 盒子变成 Read-only File System
4个月前 (01-04)
4个月前 (12-13)
6个月前 (11-04)
5ire接入HexStrike AI MCP Agents报错Error Messages with role 'tool' must be a response to a preceding ...7个月前 (10-10)