A Splay tree is seemingly, a combination of a binary tree and a linked list, with performance characteristics of the former at average case and the latter at worst case. But, a big O reference page suggests that the average and worst cases are the same. What gives?
No comments:
Post a Comment