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 |
Tags
- Carousel CollectionView
- Array vs Linked List
- 자료구조
- 롤케이크 자르기
- 양궁대회
- TableView
- UIKit
- firebase
- coremotion
- ReferceCycle
- 면접을 위한 CS전공 지식 노트
- 강한 참조 순환
- retain cycle
- Value Type Reference Type
- 테이블뷰 나누기
- NavigationSearchBar
- TableView Section
- 프로그래머스
- til
- class struct
- SWIFT
- tableview section별 다른 cell적용
- Reference Cycle
- CoreData
- UserDefaults
- Input Output
- 면접을 위한 CS 전공 지식 노트 Tree
- CarouselCollectionview
- @escaping
- wil
Archives
- Today
- Total
목록Tree (1)
개발하는 동글 :]
[자료구조] Tree
트리 트리는 그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져 있고, 트리 구조로 배열된 일종의 계층적 데이터의 집합입니다. 루트 노드, 리프 노드 등으로 구성 트리로 이루어진 집합을 숲이라고 합니다. 트리의 특징 부모, 자식 계층 구조 V - 1 = E라는 특징이 있습니다. 간선 수는 노드 수 - 1 임의의 두 노드 사이의 경로는 유일무이 하게 존재 한다. 즉 트리 내의 어떤 노드와 어떤 노드까지의 경로는 반드시 존재 트리의 구성 정점(Vertex): 자료를 보관하는 단위, 노드(Node)라고 부름 간선(Edge): 정점에서 다른 정점으로 가는 경로, 링크(Link, 다른 노드의 위치 정보) 혹은 가지(Branch)로 부름 루트 노드 : 가장 위에 있는 노드 내부 노드 : 루트 노드와 내부 ..
카테고리 없음
2024. 1. 2. 15:27