최근 포스트

칵테일 정렬

1 분 소요

Description 칵테일 정렬은 버블 정렬에서 한단계 개선된 정렬이다. 양방향버블정렬 또는 셰이커정렬이라고도 불리운다. 정렬 방식은 버블 정렬과 같되 왼쪽과 오른쪽을 왕복한다. 시간 복잡도 = O(N^2) 이다

C# Tree 구현

1 분 소요

Description 이번 자료구조는 Tree 이다. 그중 이진 탐색 트리, Binary Search Tree를 구현하고자 한다.