[fpc-pascal] "Generics" Red Black Tree for fpc
helmut.hartl at firmos.at
Fri Apr 3 13:08:42 CEST 2009
due to interest i post here our generic version of a red black tree implementation.
A R/B tree is a quite fast directory datastructure which allows o(log n) access times.
Warning: The code compiles only under 2.2.4RC1+, below that the compilation fails(crash).
Further info on http://fpcfun.firmos.at/bin/view/Freepascal/FirmOSOpenSource
A short description with usage guidelines and a testprogram demonstrating adding and searching
10 Million key / value pairs is provided there too.
The code was tested under FreeBSD (dev platform), linux and windows and has no dependancys.
More information about the fpc-pascal