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
- 보안
- game
- 비트코인
- 리뷰
- 이더리움
- 거래
- 블록체인
- Docker
- 젤다 왕눈
- 암호화폐
- Three
- Games
- kubernetes
- Linux
- strongloop
- loopback
- 쿠버네티스
- 주식
- ps4
- threejs
- 탈중앙화
- 스마트 컨트랙트
- 스마트 계약
- 투자
- review
- 시장
- 부동산
- 게임
- PC
- angular
Archives
- Today
- Total
목록트리 자료구조 (1)
BaeBox
Tree(트리) with JavaScript
* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. Tree(트리) : 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이다. 최상위 노드를 Root Node, 하위 노드를 Child Node, 최하위 노드를 Leaf Node 라고 한다. 하나의 노드가 두 개 이하의 자식을 가지는 경우 이진트리(Binaray Tree)라고 한다. 이진 트리의 경우 배열을 통해서 값을 정리하는 것이 가능하다. 부모노드 : index/2 좌측 자식노드 : index * 2 우측 자식 : index * 2 + 1 class Node { data; right; left; constructo..
개발 관련
2020. 4. 19. 19:08