单项选择题
在内存中的二分搜索树中,通常使用()来维护树的平衡。
A.置换 B.分裂 C.旋转 D.合并
判断题 B-树中右边的指针指向的是键值小于最右键值的子数。
判断题 在(a,b)-树中,a和b表示的是每个节点当中键值的上限和下限。
判断题 为更快地保存外部搜索树,可采取按BFS的顺序将其分割。