Use splay trees inside node_t directly.