Splay Tree
Jump to navigation
Jump to search
Red-Black Tree is a self-optimizing Binary Search Tree where frequently-accessed nodes move to the root.
This data structure is useful for implementing caches and garbage collection algorithm.
Resources
| https://en.wikipedia.org/wiki/Splay_tree |