트리 구조(tree)는 그래프의 일종
- 한 노드에서 시작하여 다른 정점들을 순회하여 자기 자신에게 돌아오는 순환이 없는 연결 그래프
(from 위키백과)

제목1

Flutter는 Google에서 개발한 크로스 플랫폼 앱 개발 프레임워크이다. 현재는 주로 모바일 환경에서 사용되고 있고 웹과 데스크탑 앱도 개발할 수 있게 현재 개발이 진행되고 있다.

ㅁ

​

제목2

ㅁㅁ

ㅁㅁ

ㅁㅁ

-끝-

"자료구조(Data Structure)"는
컴퓨터에서 처리할 자료를 효율적으로 관리하고 구조화시키기 위한 학문
즉. 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서
자료를 분류하고, 구성하여 저장 및 처리하는 모든 작업을 의미
[from naver]

컴퓨터의 메모리는 1차원 구조이기 때문에 
현실 세계의 다차원 데이터를 다루기 위해서는 
이것을 1차원인 선 형태로 바꾸는 것이 필요하다. 
대학교 1학년 과정에서 배우는 기초 알고리즘들은 바로 이 방법을 학습한다. 
2차원 배열, 이진 트리, 그래프 등의 자료구조가 2차원 데이터를 1차원으로 욱여넣는 방법을 배우는 것이다. 
더 나아가 3차원 데이터를 다루고, 3차원 데이터 이상의 다차원 데이터를 처리하는 자료구조를 만날 수 있다. 

*B트리나 R트리의 경우처럼 같은 2차원 데이터도 어떻게 조직화하느냐에 따라 자료구조가 달라진다.
*메모리 하드웨어는 2차원 또는 3차원 구조이지만 CPU에서 논리적으로 바라보는 메모리 공간은 1차원이다.

리스트, 스택, 큐, 환형 큐, 힙, 트리, 그래프 7가지 개념을 숙지하면 자료구조 대부분 이해한 것이라 보면 된다.
[from 나무위키]

[출처] https://terms.naver.com/entry.naver?docId=2073345&cid=44414&categoryId=44414 

[출처, 여기 다나옴] https://namu.wiki/w/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0

1. 자료구조의 목적

컴퓨터를 이용하여 자료처리를 하기 위해서는

컴퓨터가 자료를 효율적으로 다룰 수 있도록, 컴퓨터 내에 표현해 주어야만 함

이렇게 표현된 자료는 컴퓨터가 일정한 절차를 통해 처리하게 됨.

즉. 데이터를 컴퓨터로 처리하기 위한 방법에 대한 학문

Low Level 단위나 성능이 중시되는 서비스 개발 시, 자료구조를 어떻게 설정하느냐에 따라

성능이 많이 달라짐

나무위키는 연결 리스트와 이진 트리는 꼭 알고 있으라고 합니다.

2. 추상적 자료형과의 관계

추상적 자료형은 알고리즘이 문제를 해결하는데 필요한 자료의 형태와 자료를 사용한 연산들을 수학적으로 정의한 모델이다.
그리고 자료구조는 추상적 자료형이 정의한 연산들을 구현한 구현체를 가리키는 말이다.
스택의 예를 들면, 함수 호출을 관리하기 위해 후입선출의 성질을 가진 추상적 자료형이 필요하니 pop과 push를 가지도록 스택이라는 추상적 자료형을 정의하고,
그것을 구현해서 함수 호출을 관리하는데 사용하는 구현체,
즉 자료구조를 콜 스택이라고 부르는 것이다.

따라서 자료구조와 추상적 자료형은 구분해 쓰는 것이 맞지만, 자료구조라는 단어가 광범위하게 쓰이다보니 추상적 자료형을 가리키는 데 쓰이는 일도 부지기수다.
혼란의 가장 큰 원인은 추상적 자료형과 그것을 구현한 자료구조의 이름이 비슷하거나 아예 같은 경우가 아주 많다는 것. 콜 스택이 스택을 구현한 자료구조의 이름이고,
연결 리스트가 리스트를 구현한 자료구조 중 하나라거나.
게다가 추상적 자료형을 구현하는 데 하위에 다른 추상적 자료형들을 정의해서 그것들을 자료구조로 구현한다거나, 자료구조를 구현할때도 마찬가지로 다른 자료구조를 가져다 쓰는 경우가 많다보니 쉽게 헷갈린다.

ㅁㅁ

-끝-