Data structures - Heap: Constructing Max-heap in STL and print it in 90 counter clockwise rotated

[JayNg (JayNguyen)]

Em chào anh chị!
Em có 1 bài tập về Data structures - Max heap yêu cầu:

Print heap in 90 counter-clockwise rotated.

Vd: array[] = {9, 8, 6, 7, 3, 2, 5, 1, 4}

• print in non-rotated:

       9
   8       6
 7   3   2   5
1 4

• print in 90 countter - clockwise:

    5
  6
    5
9
    3
  8
      4
    7
      1

Em chưa nghĩ ra ý tưởng để làm bài này, anh chị nào biết liệu có thể cho em xin chút gợi ý đc ko ạ? Em cảm ơn nhiều ạ!

[SITUVN.gcd]

Yêu cầu thứ nhất bạn làm được chưa?

[JayNg (JayNguyen)]

dạ, em chưa ạ. Em đang làm ạ, tại em chỉ biết implemented nó với class heap tự làm thôi ạ, chứ đối với heap in STL thì em vẫn đang xem ạ!

[tntxtnt]

counter-clockwise tương tự traverse binary tree thôi em :V theo thứ tự RNL
non-rotated thì duyệt mảng tuần tự mà in :V

[JayNg (JayNguyen)]

dạ anh! em cảm ơn anh đã góp ý ạ