java - SAX 查找最大深度的节点

Question

如何使用 SAX 显示树中最大深度的节点名称。该算法很适合我理解这个概念..

例如，我应该如何使用 startelement、endelement、startdocument、enddocument 方法以及执行任务需要哪些变量？

谢谢!

Answer 1

这更多的是一个算法问题。为了解决这个问题，需要注意的是，每次发生 startelement 事件时，您都会下降一级，而当您发生 endelement 事件时，您就会上升一级。这个想法是有一个变量(level)，对于每个起始元素增加它(level++)，对于每个结束元素减少它(level--)。这意味着当找到节点的结束元素时，level 变量的值将是节点的深度。那么您唯一要做的就是跟踪最大值。伪代码版本将如下所示:

 startdocument -> level=0;max=0;
 startelement  -> level++
 endelement    -> if (level>max) max=level; level--; 
 endocument    -> System.out.println(max)

希望有帮助。