Как мога да покажа имена на възли с максимална дълбочина в дървото със SAX. Алгоритъмът би бил добре за мен, за да разбера концепцията..
Например какво трябва да направя с методите startelement, endelement, startdocument, enddocument и какви променливи са ми необходими, за да изпълня задачата?
Благодаря ти!
Това е по-скоро алгоритмичен проблем. Нещото, което трябва да отбележите, за да разрешите проблема, е, че всеки път, когато имате събитие startelement, вие сте преминали едно ниво надолу, а когато имате събитие endelement, сте преминали едно ниво нагоре. Идеята е да има променлива (ниво) и за всеки начален елемент да се увеличи (ниво++) и за всеки край да се намали (ниво--). Това означава, че когато се намери endelement за възел, стойността на променливата на ниво ще бъде дълбочината на възела. Тогава единственото нещо, което трябва да направите, е просто да следите макс. Версия на псевдокод ще бъде така:
startdocument -> level=0;max=0;
startelement -> level++
endelement -> if (level>max) max=level; level--;
endocument -> System.out.println(max)
Дано помогне.
