On Sat, 08 Dec 2007 09:53:53 -0300
Luiz Americo Pereira Camara <[EMAIL PROTECTED]> wrote:
> Mattias Gaertner wrote:
> > On Fri, 07 Dec 2007 22:52:29 -0300
> > Luiz Americo Pereira Camara <[EMAIL PROTECTED]> wrote:
> >
> >
> >> I need a class that stores a pointer value indexed by a pointer.
> >> It should provide a way to retrieve the value using the indexed
> >> value. I know TMap from Maps unit.
> >>
> >> There's another class that comes with fpc/lazarus?
> >>
> >
> > unit avglvltree TPointerToPointerTree
> >
> >
>
> BTW: i found the TAVLTree/AVL_Tree unit in fpc code base. It's
> similar to TAvgLvlTree/AvgLvlTree found in LCL (even the author is
> the same = Mattias)
>
> Is there any reason to not use the fpc (TAVLTree) version like being
> buggy or with less performance?
No. The LCL version has just a few more properties, like a compare
method and some nice to have wrapper classes.
Maybe the LCL goodies code should be copied to the FCL version.
> I would prefer using fpc to avoid LCL dependency.
No problem. Just copy the TPointerToPointerTree code and adjust
it to use the AVL_Tree unit.
I hope that someday the fpc generics are good enough to create a generic
AVL tree.
Mattias
_________________________________________________________________
To unsubscribe: mail [EMAIL PROTECTED] with
"unsubscribe" as the Subject
archives at http://www.lazarus.freepascal.org/mailarchives