阅读背景：

算法导论思考题14-2 Josephus permutation 约瑟夫排列

来源：互联网 
经过多个节点的实验，发现平均搜索深度一直都保持在log（n）+ 1之下，也就是保障了平均深度要低于正常情况下的完全二叉树的最大深度。这相对于方案一而言是有优势的，因为插入生成的红黑树最大深度可能为2*log（n），最大深度可能约是平均深度的一倍。经过多个节点的实验，发现平均搜索深度一直都保持在log（n）+ 1之下，也就是保障了平均深度要低于正

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

分享到：
你可能喜欢:
相关阅读:
随便看看: