💾

AtoZ; 처음부터 끝까지 기록하려고 노력합니다✍

📚STUDY/💾자료구조

02. trees: tree traversal, binary trees, binary expression trees 트리, 트리탐색, 이진 트리, 이진 탐색 트리, 트리 순회, 전위 순회, 중위 순회, 후위 순회 0. tree 트리란 그래프의 한 종류다. 어떤 노드들의 집합으로 노드들은 각 서로 다른 자식을 가지며 이 때 각 노드는 재사용 되지 않는다. 서로 다른 임의의 두 노드에 대해 두 노드를 연결하는 경로는 하나이며, 사이클, 즉 빙빙 돌게 설계된 노드 집합이 존재하지 않고, 반드시 하나의 root(부모 노드가 존재하지 않는 노드, 맨 꼭대기)가 존재한다. 다음은 tree에 대한 용어 정리다. 노드(node) : 트리를 구성하는, 그래프의 정점으로, value값과 부모 자식의 정보를 가지고 있다. ..

2020. 2. 25.

📚STUDY/💾자료구조

01. lists: array, stack, queue, structure, linked list 자료구조, 리스트, 배열, 스택, 큐, 링크드 리스트 지난 학기에 배운 내용들이다. 잊은 학생들을 위해 복습 느낌으로 넣은 듯 하다. 1. Array 배열이라고도 부른다. 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료구조를 나타낸다. 자료형이 같은 데이터를 일렬로 나열하는 것이 특징이며, 보통 첫번째 칸의 인덱스는 0부터 시작한다. 아마 c를 배울 때 가장 먼저 배우는 자료구조다. 아래와 같은 방식으로 선언을 할 수 있다. int a[5]; #선언 int a[5] = {0, }; #선언과 초기화 int a[5] = {1, 2, 3, 4, 5}; #선언과 초기화 자료형 이름[개수] 처음 배열을 만들..

2020. 2. 22.

📚STUDY/💾자료구조

자료구조 카테고리는 '2020 자료구조 및 실습' 과목에 대비하기 위해 미리 강의 계획서를 따라 예습 목적으로 만들었습니다. (잘 정리되면 시험 때 요약본으로 써야지) 아래와 같은 자료 구조들을 다룰 예정입니다. 1. lists: array, stack, queue, structure, linked list 2. trees: introduction, tree traversal, binary trees, binary expression trees 3. trees: binary search trees, height-balanced trees, AVL tree, performance 4. internal sorting: insertion sort, selection sort, merge sort, quick ..

2020. 2. 21.