Enable warnings and fix style nits.

add tests for linux kpi for rbtree

lots of cleanup and rewriting by jsg@