检查 Inserting values in order into an initially empty minimum binary heap 是否正确
Checking if Inserting values in order into an initially empty minimum binary heap is correct
谁能告诉我在将这些值按顺序插入最初为空的最小二叉堆后是否生成了正确的最小二叉堆?
[23, 41, 19, 59, 10, 15, 40]
是的。这是该输入的正确结果。
堆演变如下:
23
_23
/
41
_19_
/ \
41 23
_19_
/ \
41 23
/
59
_10_
/ \
19 23
/ \
59 41
_10_
/ \
19 15
/ \ /
59 41 23
_10_
/ \
19 15
/ \ / \
59 41 23 40
谁能告诉我在将这些值按顺序插入最初为空的最小二叉堆后是否生成了正确的最小二叉堆?
[23, 41, 19, 59, 10, 15, 40]
是的。这是该输入的正确结果。
堆演变如下:
23
_23
/
41
_19_
/ \
41 23
_19_
/ \
41 23
/
59
_10_
/ \
19 23
/ \
59 41
_10_
/ \
19 15
/ \ /
59 41 23
_10_
/ \
19 15
/ \ / \
59 41 23 40