Category:Splay tree

From LiteratePrograms
Jump to: navigation, search

Splay trees are a type of balanced binary search tree that dynamically rebalance the tree to move frequently accessed items nearer the root, providing faster access to them in the future. They are simple to implement and provide amortized O(log n) bounds on insertion, deletion, and lookup operations.

This category currently contains no pages or media.