试扩充Splay模板类,使之支持多个相等数据项的并存。
为此,需要增... |
问答 |
试扩充RedBlack模板类(教材230页代码8.13),使之支持多个相等... |
问答 |
试对于任何指定的 m 和 N,构造一棵存有 N 个关键码的 m 阶 B 树... |
问答 |
极端情况下,B-树中根以外所有节点只有ém/2ù个分支,空间使用率大致仅有... |
问答 |
人类所拥有的数字化数据的总量,在2010年已经达到ZB(2^70 = 10... |
问答 |
不难理解,kd-树中节点v所对应的矩形区域即便与查询范围R相交,其中所含的... |
问答 |
设 m 3 为奇数。试对任意的 h > 0,构造一棵高度... |
问答 |
H. Olivie二1982年提出的半平衡二叉搜索树(half... |
问答 |
考查含有2012个内部节点的红黑树。
a) 该树可能的最小黑高度 d... |
问答 |
就最坏情况而言,红黑树在其重平衡过程中可能需要对多达W(logn)个节点做... |
问答 |
试证明,若中位点能够在线性时间内确定,则
kd-树构造算法 buildKd... |
问答 |
若仅需报告落在指定范围内点的数目,而不必给出它们的具体信息,则借助
kd-... |
问答 |
四叉树[51](quadtree)是2d-树的简化形... |
问答 |