> А в чём тут UB? В том, что тут в одном выражении
> используется две mutable ссылки на *rt, а C не определяет порядок
> вычисления аргументов оператора '=' так же, как он не определяет порядок
> вычисления аргументов функции?

Именно. Следует добавить явную sequence point:

-   rt->n[idx].next = rtrie_new_node(rt, chr);

+   rtrie_index next = rtrie_new_node(rt, chr);
+   rt->n[idx].next = next;

Даже если вернуть "контекст", как просят в #162, и в определении rtrie_new_node() окажется, что rt->n неизменно, так завтра кто-то обязательно изменит.