(#1) Slurp in *BSD sys/tree.h for Red/Black trees.
(#1) Refactor code to use Red/Black trees.
(#1) Remove unused struct.
(#1) More clean up.