목록히프 (1)

보안 전공생의 공부

트리(3) | 히프

출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 ​ 05. 히프 ◆ 히프 : 완전이진트리에 있는 노드 中 키값이 가장 크거나 가장 작은 노드 찾기 위해 만든 자료구조 ​ ▶ 최대히프 : 키값 가장 큰 노드 찾기 위한 완전이진트리 - {부모노드의 키값 >= 자식노드의 키값} - 루트노드 : 키값이 가..
공부/자료구조 2021. 1. 22. 00:27
Prev 1 Next