Texonom
Texonom
/
Computing
Computing
/Data/Data Structure/
Tree Data
Search

Tree Data

Creator
Creator
Seonglae Cho
Created
Created
2021 Apr 13 14:8
Editor
Editor
Seonglae Cho
Edited
Edited
2023 Nov 9 7:5
Refs
Refs
Treemap
Graph Data

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
Binary Tree
AST
 
 
 
 
 
[기술면접] 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

Texonom
Texonom
/
Computing
Computing
/Data/Data Structure/
Tree Data
Copyright Seonglae Cho