March 13, 2010
9:08 p.m.
Levente wrote:
Trees are rarely useful in Smalltalk, so there's no default tree implementation. Note that trees consume a lot more memory (>=5x) than a single array. Huh? You mean binary trees? Or Red-Black or so? On current procesors they are not very useful, and not usable at all for large data structures because of the large overhead. But n-ary trees or two-level stuctures are.
Stephan