public void Popup(int index, IComparer <T> comparer = null)
{
if (comparer == null)
{
comparer = System.Collections.Generic.Comparer <T> .Default;
}
while (index > 0)
{
int parentIndex = BinaryHeapHelper.GetParentIndex(index);
if (!_items.Less(index, parentIndex, comparer))
{
break;
}
_items.Swap(index, parentIndex);
index = parentIndex;
}
}
public void GetParentIndexTest(int index, int parentIndex)
{
var actual = BinaryHeapHelper.GetParentIndex(index);
Assert.Equal(parentIndex, actual);
}
