'Heapify Python' 태그의 글 목록

본문 바로가기

알고리즘 [Algorithm] - 힙 정렬 Heap Sort(6) (C,Python) 힙정렬 이번에는 힙 정렬에 대해 알아보자. 힙정렬이란 힙트리 구조를 이용하는 정렬방법이다. 이를 이해하기 위해선 먼저 힙(Heap)구조를 알아야하고, 힙을 알기 이전에는 이진 트리(Binary Tree)에 대해 알아야 한다. 이진 트리(binary tree)는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조로, 자식 노드를 각각 왼쪽자식 노트와 오른쪽 자식 노드 라고 한다. (출처 : https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%ED%8A%B8%EB%A6%AC) 완전 이진트리는 데이터가 루트(Root) 노드부터 시작해서 자식노드가 왼쪽 자식노드, 오른쪽 자식 노드로 차근차근 들어가는 구조의 이진 트리이다. 즉 완전 이진트리는 이진트리의 노드가 중..

이전 1 다음

티스토리툴바