What if one uses splaying during an inorder traversal of the tree? Sleator and Tarjan's analysis guarantees O(n log n) overall cost. On the other hand, ...
確定! 回上一頁