0

是否有设计用于快速查找树(不是二叉树)深度的数据结构?

D森林好吗?我需要有关数据结构的更多详细信息。提前致谢。

4

1 回答 1

1

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

于 2012-07-08T07:04:12.030 回答