标签: tree height max css r-tree
我对r'tree的身高深表怀疑。
如果叶节点:N,扇出:m
然后r'tree的最大高度:log m(N) - 1?
为什么这与b'tree不同?
答案 0 :(得分:0)
在存储点数据时,叶页大约具有目录节点的双倍容量:对于矩形,您需要为每个维保存最大值和最小值。