二叉树就是log2为底N,b+树是从二叉树变化过来的多路树。m项就有 m+1个孩子指针,从头指到尾多一个。所以 时间界就是 log(m+1)为底N,的树高。你可以通过树高计算总结点数,然后两边取对数推导得到。用归纳法证明下也行。
2 2
牛客网
牛客企业服务