> ツリー構造でノードが持つGetParent()に意味は無いのかと問いたい
それは個々の要素自体がコンテナの管理者でもある場合で要素と要素の管理者が異なる場合とは違う。
STLコンテナだとイテレータから前後の要素はわかってもコンテナ自体はわからないだろ。