I think I'm going to start programming out some more random ideas/tests of various things I have thought of. I discovered the CRAPL license recently, and I think it is a neat idea. That's somewhat unrelated to this, though.

Yesterday I programmed a small string -> string map data structure in C, based on using an AVL tree as the underlying data structure. It was just a quick, "throw it together," sort of thing. It doesn't support deleting elements, but I still think it's pretty neat. You can see it on its repository page .