Tree Data

Creator

Creator

Created

Created

2021 Apr 13 14:8

Editor

Editor

Edited

Edited

2023 Nov 9 7:5

Refs

Refs

Graph with no Cycle

Tree has root and no loop

최악의 경우(한 트리가 하나의 자식)는 링크드 리스트등과 동일한 성능을 보여줌 O(n)

Mind map is also Tree data. Tree data does not have priority like graph

Tree Data Structures

[기술면접] CS 기술면접 질문 - 자료구조 (2/8)

자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다. 스택: 세로로 된 바구니와 같은 구조로 먼저 넣게 되는 자료가 마지막으로 나오게 되는 First-In Last-Out(FILO) 구조이다. 큐: 가로로 된 통과 같은 구조로 먼저 넣게 되는 자료가 가장 먼저 나오는 First-In First-Out(FIFO) 구조이다.

[기술면접] CS 기술면접 질문 - 자료구조 (2/8)

https://mangkyu.tistory.com/89

[기술면접] CS 기술면접 질문 - 자료구조 (2/8)

Recommendations

////