确定树的深度

时间:2012-07-08 05:31:07

标签: data-structures tree

是否有一种数据结构可以快速找到树的深度(而不是二叉树)?

D-forest好吗? 我需要有关数据结构的更多细节。 提前谢谢。

1 个答案:

答案 0 :(得分:1)

您可以在树的每个节点中存储一个数字,该节点是节点下方树的深度。在插入或删除时,您必须重新计算从根到受影响节点的所有节点上的值。这对你有用吗?