반응형
이진트리
-
Heap 자료구조CA&자료구조 2022. 3. 29. 15:51
> Root Pop > 배열 최우측[내림차순 정렬] \n3.나머지 원소들에 대해 Max-Heap구성 \n4.2~3과정 반복 수행, 내림차순 정렬 완성 \n\n우선순위 큐 구현에 적합\n\n50, 30, 20, 15, 18\n5, 10, 20, 30, 40 \n"}" data-sheets-userformat="{"2":897,"3":{"1":0},"10":0,"11":4,"12":0}" data-sheets-textstyleruns="{"1":0}{"1":63,"2":{"5":1}}{"1":99}">- 완전이진트리, Max-Heap, Min-Heap, O(logn), 최악 O(n log n), 추가 메모리 불필요 > Root Pop > 배열 최우측[내림차순 정렬] \n3.나머지 원소들에 대해 Max-H..