ryankim777
74
2019-05-29 13:55:42
6
391

Java 실무 개발에서 자료구조 Tree 사용 여부 질문입니다!


안녕하세요~ 자료구조를 다시한번 훑어보던 중에 Tree에 관해 여쭙니다.

java api 로 제공되는 Tree로 TreeSet, TreeMap 등이 있더라구요.


연차가 얼마 안되서 그런지도 모르겠지만, 아직까지 Tree를 사용해서 구현해본적도 없고

구현된 코드도 본적이 없는 것 같아요.


학부시절에 알고리즘 과목에서 이진트리, Max/Min heap 등 공부를 했었는데 쓰질않으니 개념조차 가물가물해지네요.

혹시 사용한 코드를 보셨거나 사용경험이 있으신 분들은 어떤 부분에서 사용하셨는지 알 수 있을까요?


답변기다리겠습니다! 항상 감사합니다 선배님들

0
0
  • 답변 6

  • full
    887
    2019-05-29 14:02:02

    음... 저는 xml 문서 list로 변환할때 사용해봤던거같네요

    1
  • libedi
    679
    2019-05-29 14:22:51

    웹 기준으로는 데이터의 정렬을 거의 DB단에서 하기에 자주 사용하는 일은 없을 것 같습니다.

    1
  • madlife
    2k
    2019-05-29 14:32:00

    윈도우 파일시스템만봐도

    디렉토리는 트리구조를 띄웁니다.

    데이터베이스들도 트리구조가많은 걸로 알고있어요

    자료구조 자체는 분명 어려운 부분이지만

    접근만큼은 쉽게하는게 이해하기가좋겠죠

    인덱스찾아서 하위노드를 찾는 구조? 를 띄고있죠

    트리만해도 으리으리하게많아요 ㅋㅋ

    댓글에 도움을받기보다는 접근성을 쉽게가지고 전문가 검색하시면 이해에 도움이 더 될것같네요




    1
  • 183
    2019-05-29 14:38:19

    인터넷에서 아래 문장으로 검색하면 쉬운 설명들이 나오네요. Map을 이해하고 있다면 아래 검색결과에서 TreeSet과 TreeMap의 차이도 이해하실 수 있겠습니다.

    TreeSet java

    TreeMap java

    Tree를 사용하면 데이타가 정렬되는것으로 보이며 정렬된 데이타를 기반으로 기준값을 이용하여 특정 값을 찾는 기능들을 제공하는군요.


    1
  • ryankim777
    74
    2019-05-30 10:03:35 작성 2019-05-31 10:02:41 수정됨

    full  libedi  madlife 

    답변들 너무 감사드립니다. 종합해보면 DB단에서 이미 정렬을 수행하여 받는 경우가 많으니
    java에서 쓰이는일이 많지 않다 정도로 이해해도 될까요?

    궁금증이 조금이나마 해결되었습니다!

    1
  • 초무쿤
    3k
    2019-05-31 00:13:10

    웹에서는 보통 메뉴가 트리구조니 제일 많이 쓰일거 같네요.

    0
  • 로그인을 하시면 답변을 등록할 수 있습니다.