阅读背景:

算法导论上关于二叉查找树的证明题,都进来看看

来源:互联网 
证明:在一棵高度为h的二叉查找树中,无论从哪一个结点开始,连续k次调用TreeSuccessor所需的时间都是O(k + h) 证明:在一棵高度为h的二叉查找树中,无论从哪一个结点开始,连续k次调用TreeSuccesso



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: