Page 262 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 262

a                 1                                   1

                                 3         5                         3         5

                             7      9  2      4                  7       10  2    4
                                                  힙으로 만듭니다.
                           6   8   10                           6  8  9




                    b                 1                                   1

                                 3         5                         3         5

                             7      10  2     4                  8       10  2    4
                                                  힙으로 만듭니다.
                           6   8  9                             6  7  9



                    c                 1                                   1

                                 3         5                         3         5
                                                  힙으로 만듭니다.
                             8      10  2     4                  8       10  2    4

                           6   7  9                             6  7  9



                                      1                                   1
                    d
                                 3         5                         10        5

                             8      10  2     4                  8      9   2     4
                                                  힙으로 만듭니다.
                           6   7  9                             6  7  3



                    e
                                      1                                   10

                                 10        5                         9         5
                                                  힙으로 만듭니다.
                             8      9  2      4                  8      3   2     4

                           6   7  3                             6  7  1

                                    [그림 6-37] 정렬되지 않은 배열을 힙으로 만드는 과정





                   262   C 알고리즘
   257   258   259   260   261   262   263   264   265   266   267