Asi jen dodám, že další struktury, včetně AVL stromů, R-B stromů apod. jsou implementovány v knihovně GoDS: https://github.com/emirpasic/gods
(vím že to už někdy v seriálu zaznělo, ale ta knihovna je skutečně dobrá!)
Díky za doplnění, GoDS je skutečně pěkná knihovna.
Ještě jí chybí radix stromy, pro některé algoritmy takřka ideální datová struktura.
Ty najdete v knihovně go-radix
https://github.com/armon/go-radix
A neměnitelná varianta:
https://github.com/hashicorp/go-immutable-radix
(asi se k ní ještě někdy vrátím)