4 ms·
Splay trees: https://en.wikipedia.org/wiki/Splay_tree https://en.wikipedia.org/wiki/Splay_tree recently searched items are always near the top.
by RiverBucketShoe 4y ago
Splay trees: https://en.wikipedia.org/wiki/Splay_tree https://en.wikipedia.org/wiki/Splay_tree recently searched items are always near the top.
- jonstewart 4y agoNuts! I was going to say splay trees. Completely silly these days, like most trees, given caching hierarchies and bursty memory accesses, but a really neat data structure all the same.