假设我有一个堆,如下所示:
77
/ \
/ \
50 60
/ \ / \
22 30 44 55
现在,我想在此堆中插入另一个项目55。
如何执行此操作?
77
/ \
/ \
55 60
/ \ / \
50 30 44 55
/
22
77
/ \
/ \
55 60
/ \ / \
22 50 44 55
\
30
77
/ \
/ \
50 60
/ \ / \
22 30 55 55
/
44
哪个步骤正确? 和为什么
? 请解释。