给一棵B树,它的查找时间复杂度怎么算?纠结了老半天!!!
http://m.blog.csdn.net/article/details?id=7786014
树的几路,树的高度相关
应该是logN,以2为底N的对数,其中N是二叉树的节点深度,遍历次数应该是(2的N次方-1)