What is the usage of Spaly Trees in the real world?

Posted by Meena on Programmers See other posts from Programmers or by Meena
Published on 2012-10-20T22:32:01Z Indexed on 2012/10/20 23:18 UTC
Read the original article Hit count: 322

I decided to learn about Balance search trees, so I picked 2-3-4 and splay trees. I'm wondering what are the examples of splay trees usage in the real world?

In this Cornell: http://www.cs.cornell.edu/courses/cs3110/2009fa/recitations/rec-splay.html I read that splay trees are 'A good example is a network router'. But from rest of the explanation seams like network routers use hash tables and not splay trees since the lookup time is constant instead of O(log n).

thanks!

© Programmers or respective owner

Related posts about algorithms

Related posts about data-structures