tree - 选择哪种树策略来保存兄弟位置？

Question

在一个节点内，当孩子的位置很重要时，采用哪种树模式（邻接表、物化路径、嵌套集、闭包表等）来存储和获取按这些位置排序的整棵树？就易用性和性能而言，哪个是最好的？

例子

给定这些分层数据：

root
├─ 1. Node 1
│  ├─ 1. Node 1.1
│  └─ 2. Node 1.2
└─ 2. Node 2
   ├─ 1. Node 2.1
   └─ 2. Node 2.2

我希望能够切换给定节点的位置Node 1.1并Node 1.2存储新结果。那么获取的更新树应该是：

root
├─ 1. Node 1
│  ├─ 1. Node 1.2 // Updated
│  └─ 2. Node 1.1 // Updated
└─ 2. Node 2
   ├─ 1. Node 2.1
   └─ 2. Node 2.2