states, stree: make a bunch of the public API use stree instead slist