profile
C++ 공부하고있는 대학생입니다.
post-thumbnail

max_heap 구성하기

안녕하세요 c++ 공부하고있는 대학생입니다. 이번에는 heap정렬을 들어가기 전, max_heap 구성하는 방법에 대해서 정리하고자 합니다.이진트리까지는 저번에 올렸던것과 동일하며, 핵심부분인 heap 구성 코드를 보여드리자면,이렇게 구성되어있습니다.완전 이진트리구조이

2020년 5월 13일
·
1개의 댓글
post-thumbnail

연결리스트를 이용한 완전이진트리

안녕하세요 C++을 공부하고있는 대학생입니다.이번에는 연결리스트를 이용한 완전 이진트리를 구현 해 볼 생각입니다.사용 한 헤더입니다.단일 연결리스트에 대한 구조체 정의 와 이진트리에 대한 구조체 정의 입니다.연결리스트에 대해 root (head) 점을 잡아서 NULL로

2020년 5월 13일
·
0개의 댓글