标签: data-structures tree
是否有一种数据结构可以快速找到树的深度(而不是二叉树)?
D-forest好吗? 我需要有关数据结构的更多细节。 提前谢谢。
答案 0 :(得分:1)
您可以在树的每个节点中存储一个数字,该节点是节点下方树的深度。在插入或删除时,您必须重新计算从根到受影响节点的所有节点上的值。这对你有用吗?