Commit graph

2 commits

Author SHA1 Message Date
Christian Thaeter
dc34ea994c add psplay_delete_node and psplay_delete_key functions
Both delete a entry from a splay tree by calling the registered delete
handler.
2008-09-06 12:24:06 +02:00
Christian Thaeter
bc055ab803 Probabilistic Splay Tree implementation
Generalized an older implementation I already had, the splay formulas need
some improvements. Documentation comes next.
2008-09-06 12:22:43 +02:00