{"version":"1.0","type":"link","title":"Splay tree - Newikis","description":"A splay tree is a binary search tree with the additional property that recently accessed elements are quick to access again. Like self-balancing binary search trees, a splay tree performs basic operations such as insertion, look-up and removal in O(log n) amortized time. For random access patterns…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}