profile
천체관측이 취미
post-thumbnail

[Data Structure] Tree & Graph

CS공부 6일차. 오늘 정리한 내용은 Tree와 Graph입니다.Tree는 loop나 cycle이 없는 그래프의 일종으로 비선형 자료구조이며 하나의 루트노드를 가집니다. node가 n개이면 n-1개의 edge를 가집니다.Binary Tree : 자식노드가 최대 두개로

2021년 12월 29일
·
0개의 댓글
·
post-thumbnail

[Data Structure] Array, List, Stack, Queue, HashTable

CS 공부 5일차 :) 오늘은 자료구조에서 Array와 List, Stack과 Queue에 대해 정리해보았습니다.Array : 정해진 크기에 배열에 데이터들을 하나씩 넣는 구조입니다. 메모리에 연속적인 공간이 할당되고 random access가 가능하여 검색이 빠르지만

2021년 12월 29일
·
0개의 댓글
·