반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 리액트네이티브
- 코딩테스트
- 정보처리기사실기정리
- 평일코딩
- CSS
- 자바스크립트 코딩테스트
- spring
- 자스코테
- javascript
- 자바의정석
- 정보처리기사실기
- 이안의평일코딩
- ReactNative
- 스프링
- 타입스크립트
- 국비코딩
- 리액트
- 자바스크립트
- 정보처리기사요약
- typescript
- react
- Oracle
- 정보처리기사정리
- 국비IT
- Java의정석
- VUE
- 정보처리기사실기요약
- 오라클
- php
- 정보처리기사
Archives
- Today
- Total
목록node (1)
이안의 평일코딩
그래프 1) binary tree, vertex, node, edge 용어 정리
0. 이진트리(binary tree)란 각각의 노드가 최대 두개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. (참고로 트리 자료 구조란 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조를 말한다.) 1. 위 그림에서 각 점은 node 혹은 vertex라고 말하고 두 점을 잇는 선을 edge라고 한다. 그래프는 V(vertex 혹은 node), E(edge)의 집합이다. 따라서 G(V, E)로 표현하기도 한다.
Study/JS Algorithm Rocket
2021. 12. 1. 21:22