Craig Dillabaugh:
While I am at it, I might as well ask another question. How is it that your 'insert' function is const? I thought I understood const, but apparently not!
The D code I have linked is not yet working, so don't read too much in it. But you can add items to an immutable tree, if you use structural sharing.
Bye, bearophile