반복되는 모든 요소를 ​​무시하고 이진 트리의 요소를 인쇄하는 방법은 무엇입니까?

Question

public void printTree(node root) 
    { 
     if(root != null) 
     { 
      printTree(root.left); 
      System.out.print(root.word + " " + root.line+" "); 
      String tempStr=root.word; int tempLn=root.line; //don't know how to use it 
      printTree(root.right); 
     } 
    } 

이미 트리가 사전 식 순서로 정렬되어 있다고 가정합니다. 예를 들어

는 파일이 같다 :

AAA

ZZZ

하여 상기

출력 같아야 같은

aaa 라인 : 1

라인 : 3 3 3 3

ZZZ 라인 : 2

내 코드는 지금이 덩어리를 구성하는 방법을 모르는 많은 times..I에 같은 단어를 표시 코드의 ..

Answer 1

문제는 정보를 찾으면 즉시 정보를 출력한다는 것입니다. 대신, 당신은 연속적인 방식으로 건너온 데이터를 저장해야합니다.

이 정보를 저장하려면 HashMap<String, List<Integer>> 데이터 구조를 사용하는 것이 좋습니다. String 당신의 열쇠가 될 것입니다 List는 키가 발견 된 위치의 목록이 될 곳

Answer 2

당신은 <String, List>의 쌍을 저장하는 HashMap를 사용할 수 있습니다. 당신은 키가 맵에 이미 있는지 확인해야하는 경우

map.contains(key); 

을하고가있는 경우, 당신은

map.get(key).add(page);