All Honey Tip

[태그:] 트리 자료구조

  • [기술 면접] 10. 트라이(Trie) 자료구조에 대해서 알고 계신가요?

    [기술 면접] 10. 트라이(Trie) 자료구조에 대해서 알고 계신가요?

    수정 일:

    —

    발행 일:

    —

    저번 시간에 이어, 이번엔 트라이(Trie) 자료구조에 대한 질문을 알아보도록 하겠습니다. 트라이(Trie) 자료구조는 문자열과 관련된 문제를 해결할 수 있는지, 해당 자료구조에 대한 이해를 확인하는 질문입니다. 출제 빈도가 높진 않지만, 중요한 자료구조이니 숙지하고 가시길 권해드립니다. Q: 트라이(Trie) 자료구조에 대해서 알고 계신가요? 트리 자료구조 중 하나로 문자열을 저장하고 탐색하는 데 유용한 자료구조입니다. 각 노드는 Key와 Value로 구성 되는…

  • [기술 면접] 6. 트리 자료구조에 대해 설명해 주세요

    [기술 면접] 6. 트리 자료구조에 대해 설명해 주세요

    수정 일:

    —

    발행 일:

    —

    저번 시간에 이어, 이번엔 트리(Tree) 자료구조에 대해 알아보겠습니다. Q: 트리 자료구조에 대해 설명해 주세요 노드와 간선들로 이루어진 자료구조로, 사이클이 없는 자료구조입니다. 즉, 루트에서 한 노드로 가는 경로는 유일합니다. Q: 트리와 그래프의 차이가 무엇인가요? 사이클의 유무입니다. 그래프는 노드, 간선으로 이루어진 자료구조로 방향과 무방향이 존재하며, 트리는 그래프의 한 종류로써 방향성 있는 비순환 그래프입니다. Q: 완전 이진 트리와…