A red-black tree is a binary search tree with the following additional
Every node is colored red or black.
The root is black
A red node cannot have a red child (the
I needed some filler material for my lectures on concurrency. I googled around for Java concurrency pitfalls and came up with a nice mixture of golden oldies and new ones (at least new to me). I cleaned them up and translated them into Scala because that's what we use in the course. Here they are, for your puzzling pleasure.
Rules of the game:
For each of these, the question is
In my programming languages course, we have come to the one subject that
students fear more than continuations