코딩아 재윤해

  • 홈
  • 태그
  • 방명록
  • 깃허브

heap tree 1

[자료구조] 힙 트리(Heap Tree)

heap tree는 배열의 원소를 정렬하기 위한 자료구조이다. 일반적인 트리 구조와는 달리 우선순위에 따라서 빠르게 자료를 검색할 수 있다. 특징 heap tree는 최대 힙과 최소 힙으로 구현한다. 최대 힙은 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리이다. 반대로 최소 힙은 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리이다. 완전 이진 트리로 구성되어 있다. 이는 삽입 / 삭제 시 성능을 위해서이다. 중복된 값을 저장할 수 있다. 단순히 최댓값 / 최솟값을 찾아내기 위한 구조이기 때문이다. 구현 heap tree는 완전 이진 트리로 구현되어 배열로 표현할 수 있다. 루트 노드부터 높이 순서대로 배열에 모두 정렬이 가능하다. 일반적으로 배열의 0번..

개발 일지/CS 2023.01.21
이전
1
다음
더보기
프로필사진

피드백 감사합니다 https://github.com/jaeyumn

  • 분류 전체보기 (342)
    • 개발 일지 (168)
      • Server (0)
      • Java (54)
      • Spring (44)
      • JS (0)
      • React (0)
      • SQL (4)
      • CS (44)
      • Git (5)
      • Linux (8)
      • Review (1)
      • etc (8)
    • Playground (172)
      • 자바문제집 (172)

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :
Github

Copyright © Kakao Corp. All rights reserved.

티스토리툴바