Java (1) 썸네일형 리스트형 알고리즘 기초 6.힙정렬 힙정렬 만들기 힙을 이용한 데이터 정렬 기법이 바로 힙 정렬이다. 힙을 알기 위해서는 이진 트리 기법을 알고 있어야 할 필요성이 있다.이진 트리란 컴퓨터 안에서 데이터를 표현 할떄 데이터를 각 노드에 담은 뒤에 노드를 두개씩 이어 붙이는 구조를 뜻한다.이진트리는 모든 노드의 자식 노드가 두개 이하인 노드다. 위의 구조를 이진 트리라고 한다 트리는 말그대로 가지를 뻗어 나가는 것 처럼 데이터가 서로 연결되어 있다는 것을 의미합니다. 완전 이진 트리는 위에서와 같이 루트노드 부터 시작해서 자식 노드가 왼쪽 자식 노드, 오른쪽 자식노드로 차근차근 들어가는 순서의 노드 입니다. 반드시 왼쪽에서부터 들어갑니다.. 힙은 최솟값이나 최댓값을 빠르게 찾기위한 기반인 완전 이진트리를 사용합니다 1. 배열에 넣듯이 순서대.. 이전 1 다음
