분류 전체보기 (53) 썸네일형 리스트형 [Skateboard] The Concrete River – Levi's Skateboarding in Cyprus 스팟이 되게 특이하다 [Mu] C418 너무 좋다 마음이 안정된다 [Sorting] 힙 정렬, Heap Sort https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 힙 정렬 (Heap Sort) 최대 힙을 이용하여 루트를 힙의 가장 마지막 노드와 교환한 후 힙 크기를 1 감소시키고, 루트로부터 Downheap 연산을 통해 힙 속성을 복원하는 과정을 반복하여 정렬하는 알고리즘 - 수행 시간 먼저 상향식(Bottom-up)으로 힙을 구성하는 데 O(n) 소요 루트와 힙의 마지.. [Sorting] 쉘 정렬, Shell Sort https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 쉘 정렬 (Shell Sort) 삽입 정렬을 이용하여 작은 값을 가진 원소들을 리스트의 앞부분으로 옮기며 큰 값을 가진 원소들이 리스트의 뒷부분에 자리 잡도록 만드는 과정을 반복하여 정렬하는 알고리즘 삽입 정렬에 전처리 과정을 추가한 것 전처리 과정은 삽입 정렬이 현재 원소를 앞부분에 삽입하기 위해 이웃하는 원.. [Sorting] 삽입 정렬, Insertion Sort https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 삽입 정렬 (Insertion Sort) 리스트가 정렬된 부분과 정렬되지 않은 부분으로 나뉘며, 정렬되지 않은 부분의 가장 왼쪽 원소를 정렬된 부분에 삽입하는 방식의 정렬 알고리즘 리스트의 첫번째 원소를 현재 원소로 지정하여 정렬을 시작하고, 리스트의 마지막 원소를 이미 정렬되어 있는 앞부분에 삽입했을 때 정렬.. [Sorting] 선택 정렬, Selection Sort https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 선택 정렬 (Selection Sort) 리스트에서 아직 정렬되지 않은 부분의 원소들 중에서 최솟값을 선택하여 정렬되지 않은 부분의 가장 왼쪽의 원소와 교환하는 정렬 알고리즘 리스트의 앞쪽 부분은 정렬, 나머지 부분은 정렬이 되지 않은 상태로 마지막 한 개의 원소가 남을 때까지 반복적으로 수행 - 수행 시간 처.. [Hash Table] 해시 테이블, Hash Table https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 용어 Hashing : 키를 간단한 함수를 사용해 변환한 값을 배열의 인덱스로 이용하여 항목을 저장하는 것을 해싱이라 함 Hash function : 해싱에 사용되는 함수 Hash value : 해시 함수가 계산한 값, 해시 주소라고도 함 Hash table : 항목이 해시값에 따라 저장되는 1차원 리스트 Co.. [Tree] B-트리, B-Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - B-트리 (B-Tree) 다수의 키(수백 ~ 수천 개)를 가지는 노드로 구성되어 다방향 탐색이 가능한 균형 트리 노드에 대량의 데이터를 저장하기 때문에 트리의 깊이가 작다는 장점이 있어 대량의 데이터 탐색에 유리 주로 데이터베이스의 기본 자료구조로 활용 차수가 m인 B-트리는 다방향 탐색 트리로서 모든 이파리 .. 이전 1 2 3 4 5 6 7 다음
