AA with complex keytype?
Manfred Nowak
svv1999 at hotmail.com
Sat Feb 10 00:02:36 PST 2007
Frits van Bommel wrote
> you must always do compare(a, b), never compare(b, a)
No. Because if you are at a node in the tree where a==b, you are done.
And if you are at a node in the tree where a!=b, you will go into the
direction dictated by opCmp, which is by construction of opCmp the same
for all permutations.
This holds for all operations on the tree.
-manfred
More information about the Digitalmars-d
mailing list