Общий вид дерева, реализация и не только

[S-e-n]

Указатель на брата и есть реализация односвязного списка детей, если я правильно понял. А указатель на старшего сына — указатель на первый элемент этого списка.

Как в этой реализации искать родителей — вот что мне не понятно, потому что вообще-то много когда надо.

[Wyrd]

Мне кажется вы плохо искали
1) https://developer.gnome.org/g lib/stable/glib-N-ary-Trees.html
2) http://xmlsoft.org/html/libxml-tree.html
3) https://github.com/search?l=C&q=n-ary+tree&type=Repositories
4) https://github.com/search?l=C&q=graph+structure&type=Repositories
5) ht
tps://www.boost.org/doc/libs/1_65_1/doc/html/property_tree.html
6) https://www.boost.org/doc/libs/1_66_0/libs/graph/doc/index.html