And actually, in typical applications with any kind of randomness or even if there is a lot of order its difficult to find situations orders of keys that build the trace of height is bigger than actually one log N in, in a real application, its very close to fully balanced all the time. 