用java实现动态树结构

我正在用java开发一个分布式系统，其中一个服务器从一个边缘节点网络（接收来自传感器的测量值）收集统计数据。我必须实现一个数据收集架构，其中边缘节点被组织为一棵树。树根是负责向服务器发送统计数据的边缘节点，叶子是从传感器接收测量数据的节点，树的中间节点是对数据进行中间聚合的边缘节点，用于将数据发送给其父节点。 树结构必须是动态的，每次都可以添加和删除节点：如果一个叶退出没有问题，如果一个中间节点退出，他的儿子必须向服务器询问谁是他们的新父节点，如果根节点退出，边缘节点必须选择一个新的根节点，并将结果发送给服务器，服务器将不得不重新构建树

你知道如何实现这个结构吗

---

谢谢

可能重复的实现节点无法删除，这是我必须实现的关键点之一（通过重建树结构和选择新的根节点），有24个答案。选择最适合的一个并进行调整