二叉堆_上浮插入3

二叉堆_上浮插入3
往刚才的二叉树插入一个 结点1   此时不满足二叉小根堆的要求了  每个父节点都小于等于左右孩子
所以需要将结点1进行上浮与父结点交换

二叉堆_上浮插入3
还是不满足 还要上浮交换
二叉堆_上浮插入3
此时 就将新插入的1调整结束了

用程序实现如下: