Therefore, if the total number of guards is n, no ready guard will go unselected for more than n successive selection operations, in the worst case.
所以,如果警卫的总数是 n,那么在最坏的情况下,就绪的警卫没获得选中的次数不会连续超过 n 次。
Unlike other self-balancing binary search trees that provide worst case O(log n) lookup time, scapegoat trees have no additional per-node overhead compared to a regular binary search tree.
和其它的提供了最坏情况O(log n) 查找时间的自平衡二分查找树不同,替罪羊树与普通的二分查找树相比,并没有对每个节点增加额外的开销。
应用推荐