#splay-tree

A splay tree is a self-adjusting binary search tree with the property that recently accessed elements are quicker to access again.

https://en.wikipedia.org/wiki/Splay_tree https://www.cs.usfca.edu/~galles/visualization/SplayTree.html - visualisation tool https://www.youtube.com/watch?v=nKZWL9hbcI4 - video lecture http://digital.cs.usu.edu/~allan/DS/Notes/Ch22.pdf - Utah University lecture