Showing posts with label efficiency. Show all posts
Showing posts with label efficiency. Show all posts

Sunday, June 13, 2010

Tail Recursion..

Was going through http://saicharan.in/blog/2010/05/binary-search-tree/ when I landed on tail recursion concept.

Have seen code like this before, but have not really noticed the difference between recursive and tail recursive code.

Tail Recursive code brings in lot of efficiency by drastically reducing the amount of stack space used. look up http://en.wikipedia.org/wiki/Tail_recursion !