标签: performance algorithm tree big-o b-tree
如何修改B树以找到O中的第k个最大元素(log [t,n),其中n是B树中已有的元素数量,{ {1}}是任何节点的最大子节点数吗?
n
我知道B树的搜索操作已经采用O(logn),但如何保证对数的基数为2t,如上所述?
2t