C would be useful to the broadest audience. C++ programmers can read C while C programmers cannot always read C++, especially when the newer language constructs are used. I mentioned Python because of its popularity.
Interesting, the Algorithmica article the author cited is in C:
Interesting, the Algorithmica article the author cited is in C:
https://en.algorithmica.org/hpc/data-structures/s-tree/