정렬은 무작위로 섞여있는 자료들을 오름차순 또는 내림차순으로 정리를 하는 작업을 의미합니다. 코딩을 하시다 보면 sorting은 정말 자주 쓰이는 문법인데 method()로 적용이 가능합니다. 그래도 어떤 원리로 작동을 하는지 아시면 상황에 맞는 코딩을 통해 더욱 효율적인 작업이 가능하실 겁니다. 우선 sorting을 하시기 전에 현재 데이터들이 어떤 상태인지를 아셔야 합니다. 1. 데이터의 양 2. 어떤 상태로 배열이 되어 있는지 3. 작업시간 및 소요공간 데이터들이 수억 개가 넘어가면 sorting의 종류에 따라서도 응답 시간이 많이 달라집니다. 그럼 각각의 정렬에는 어떤 분류 방법들이 있는지 알아보겠습니다. 1. 삽입 정렬(Insertion Sort) 삽입 정렬은 가장 간단한 구조의 정렬 방법입니다..

이번 포스팅에서는 이진 트리에 대해 다루어 보려고 합니다. 트리의 기본 개념에 대해 확인하고 싶으시면 아래의 링크를 참고 부탁드립니다. 2022.10.23 - [Intelligence Technology] - [데이터베이스] 자료구조 - 트리(Tree)의 개념(비선형 구조) [데이터베이스] 자료구조 - 트리(Tree)의 개념(비선형 구조) 오늘은 자료 구조 중 비선형 구조에 해당하는 트리(Tree)에 대해 포스팅을 하려고 합니다. 선형구조 자료 구조에 대해 확인을 하시고 싶으면 아래의 링크를 참고 부탁드립니다. 2022.10.22 - [Intelligen ddoggu2023.tistory.com 이진트리(Binary Tree)란 차수(Degree)가 2 이하인 노드들로 구성된 트리입니다. 즉, 자식 노드..

지난 시간에는 선형 구조의 저장방법인 리스트에 대해서 알아보았는데 오늘은 같은 선형구조로 분류는 되지만 다른 방식으로 기억장치에 저장하는 스택(Stack), 큐(Queue), 그리고 데크(Deque)에 대해 포스팅을 해보겠습니다. 리스트에 관한 내용은 아래의 링크를 참고 부탁드립니다. 2022.10.22 - [Intelligence Technology] - [데이터베이스] 자료구조의 개념 및 리스트(List)의 특징(선형 구조) [데이터베이스] 자료구조의 개념 및 리스트(List)의 특징(선형 구조) 자료구조(Data Structure)란 프로그램 구동을 위해 필요한 자료들을 어떻게 저장공간에 저장할지와 저장된 자료들을 어떤 형태로 있는지 그리고 어떤 방법으로 처리를 하는지를 다룹니다. 자료구조 ddog..