OP-0031Algorithms and data structuresOpen
The dynamic optimality conjecture
Are splay trees within a constant factor of the best possible binary search tree, on every access sequence?
Community consensus· 1985
1 entry matching the current filters. Sorted by recently added.