Martin.Waldenburg at t-online.de
Thu Apr 29 19:07:45 CEST 2004
I wrote a Red-Black tree, which seems to be faster than TDictionary,
even without spreading items into multible slots.
The Algorithm for rearanging the nodes is faster as for an AVL tree.
The disadvantage to a normal search tree is that every node
requires an additional Color field, also inserting and deleting is slightly
slower because nodes are then rearranged to ensure a N log N search
Would the additional space for the Color field in the TNamedIndexItem be
if the Red-Black Algorithm would be used in Tdictionary ?
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 2658 bytes
Desc: not available
More information about the fpc-devel