728x90
Algorithm/알고리즘을 알아보자
-
[자료구조][C] 힙의 개념과 구현Algorithm/알고리즘을 알아보자 2022. 11. 1. 19:51
Heap Heap(힙)이란? 부모의 값이 자식의 값보다 항상 작은(또는 큰) 완전이진트리 부모? 자식? 완전이진트리? Heap을 알기 위해서는 Tree부터 알아야한다. Tree(트리)란? 출처: https://www.tutorialspoint.com/data_structures_algorithms/images/binary_tree.jpg 간단히 알고 넘어가자: Root(루트) 트리의 가장 윗부분 Node(노드, 요소) 트리에서 데이터를 담는 것 Edge(에지, 간선) 노드와 노드를 연결 하는 것 Level(레벨, 층): 루트노드로부터의 거리 노드의 상하 관계: 부모(parent) - 자식(child) 관계 같은 부모노드 밑에 있는 노드: 형제(sibling) 완전이진트리(Complete Binary Tr..