大学で出た課題がわかりません

Question

・数列(21、99，38，8，16）を要素に持つ完全二分木を制作し、その後シフトアップ/シフトダウンによりヒープとして再構成するプログラミングを作成せよ
・シフトアップ/シフトダウン１回ごとに数列を出力せよ
・完全2分岐はint型配列numを用いて作成する

というものです。
答えのプログラミングがわかる方回答していただけるとありがたいです

Comments

[maisumakun]

どこまで書いてみましたか？

[8524ba23]

手計算で求めることはできますか？

[cod]

x =　num［1］
num［1］=　num［3］
num［3］=　x

までです

Answer 1

数列(21、99，38，8，16）を要素に持つ完全二分木を制作し

不可能です。

追記

定義によっては可能、また他の要素を持たないとは書いていないため、誤った回答として撤回します。

追記

using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApp1
{
	class Program
	{
		static void Main()
		{
			var heap = new Heap();
			heap.AddRange(new[] { 21, 99, 38, 8, 16 });
		}
	}

	class Heap
	{
		private int[] num = new int[0];

		public void Add(int value)
		{
			num = num.Append(value).ToArray();
			var current = num.Length - 1;
			var parent = current / 2;
			while (current > 0 && num[parent] > num[current])
			{
				(num[parent], num[current]) = (num[current], num[parent]);
				current = parent;
				parent /= 2;
				Console.WriteLine(this);
			}
		}

		public void AddRange(IEnumerable<int> values)
		{
			foreach (var i in values) Add(i);
		}

		public override string ToString()
		{
			return string.Join(",", num);
		}
	}
}