[자료구조] 비선형 문제

2024. 6. 18. 17:27·Data Structure/자료구조

비선형 문제

선형 자료 구조로 표현할 수 없는 대표적인 문제

  • 계층적 문제(hierachical problem)
    • 순환 종속성 문제(cyclic dependency)

계층적 문제

  • ex)
    • 회사 조직과 같은 조직 구성은 계층적으로 표현되지만, 선형 자료구조로 표현하기 어렵다
    • 선 이수 체계를 갖는 대학교 과정에 대한 종속 관계를 표현할 때에도 마찬가지다.
  • 트리를 이용하여 해결

순환 종속성

  • ex)
    • SNS에서 사람들과의 친구관계 (그래프)
    • 도시와 도시를 잇는 도로망
  • 그래프를 이용하여 해결

'Data Structure > 자료구조' 카테고리의 다른 글

[자료구조] 다양한 트리구조(균형 트리, N-항 트리)  (0) 2024.06.18
[자료구조] 다양한 트리 구조(BST)  (0) 2024.06.18
[자료구조] 트리 - 분리 집합  (0) 2024.06.15
[자료구조] 수식 트리  (0) 2024.06.15
[자료구조] 이진 트리  (0) 2024.06.15
'Data Structure/자료구조' 카테고리의 다른 글
  • [자료구조] 다양한 트리구조(균형 트리, N-항 트리)
  • [자료구조] 다양한 트리 구조(BST)
  • [자료구조] 트리 - 분리 집합
  • [자료구조] 수식 트리
lumana
lumana
배움을 나누는 공간 https://github.com/bebeis
  • lumana
    Brute force Study
    lumana
  • 전체
    오늘
    어제
    • 분류 전체보기 N
      • Spring N
        • MVC
        • DB
        • 핵심 원리
        • JPA
      • WEB
        • HTML
        • CSS
        • HTTP
        • Application
      • Computer Science
        • Network
        • Database
        • OS
        • 시스템 프로그래밍
        • 컴퓨터구조
      • Algorithm
        • Divide&Conquer
        • Sort
        • Greedy
        • DP
        • Backtracking
        • NP-Complete
        • Graph
      • Data Structure
        • 자료구조
        • C++ STL
        • Java Collection
      • 소프트웨어 공학
        • 시험 공부 정리
        • Theorem
      • Programming Language
        • Python
        • Java
        • C
        • C++
        • Rust
        • Theory
      • Unix_Linux
        • Common
      • React
      • PS
        • BOJ
        • Tip
        • 프로그래머스
        • CodeForce
      • Book Review
        • Clean Code
      • Math
        • Linear Algebra
      • AI
        • DL
        • ML
        • DA
        • Concepts
      • 우아한테크코스
        • 프리코스
      • Project Review
      • LegacyPosts
      • Android
      • Apple
        • Mac
        • IPhone
        • IPad
      • 모니터
      • Diary
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
lumana
[자료구조] 비선형 문제
상단으로

티스토리툴바