비선형 자료 구조(1)
일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조를 말한다. 일반적으로 트리나 그래프를 말한다. 그래프 정점과 간선으로 이루어진 자료 구조를 말한다. 정점과 간선 어떠한 곳에서 어떠한 곳으로 무언가를 통해 간다고 했을 때 '어떠한 곳'은 정점이고 '무언가'는 간선이 된다. 간선은 단방향, 양방향이 있다. 정점으로 나가는 간선을 해당 정점의 outdegree라고 하며 들어오는 간선을 정점의 indegree라고 한다. 이렇게 정점과 간선으로 이루어진 집합을 그래프라고 한다. 가중치 간선과 정점 사이에 드는 비용을 말한다. 예를 들어 1번 노드에서 2번 노드까지 가는 비용이 한 칸이라면 1번 노드에서 2번 노드까지의 가중치는 한 칸이다. 트리 그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져 있..
CS/자료구조
2022. 9. 26. 23:21
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 프로그래밍 패러다임
- 보이스코드정규형
- 코틀린
- 프로세스와 스레드
- 직접연관매핑
- 프로세스
- 디자인 패턴
- 스레드
- 대수확장성
- 스프링 WebFlux
- 클러스터형인덱스
- 연관매핑
- 자바
- 네트워크 기초
- 직접매핑
- 프로세스 컴파일
- 정렬병합조인
- 네트워크
- 불연속할당
- 인덱스최적화
- 중첩루프조인
- 선언형 프로그래밍
- java
- 프로그래밍
- 메모리 계층
- 캐시매핑
- 스프링 R2DBC
- Design Pattern
- 함수형 프로그래밍
- 세컨더리인덱스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함