Splay Trees

Tonite Tanu and Me went out on a walk after we had dinner. While taking the stroll we talked about the computer science concepts related to data structures. One topic in particular that we were talking (arguing) about were binary trees.

After coming home I was just browsing some of the wiki pages pertaining to the binary trees and found a new data structure called Splay tree which is basically a balanced binary tree with an interesting property. The nodes that accessed often are moved to the top of the tree and hence their future access become fast. Interesting I could use this data structure for my work since it could be a good candidate for implementing a software cache.