An interesting application of skip lists: http://www.skorks.com/2010/03/faster-list-intersection-using-skip-pointers/ http://www.skorks.com/2010/03/faster-list-

An interesting application of skip lists: http://www.skorks.com/2010/03/faster-list-intersection-using-skip-pointers/ http://www.skorks.com/2010/03/faster-list-intersection-using... But I can't see why the same cannot be done using trees. :-/