往刚才的二叉树插入一个 结点1 此时不满足二叉小根堆的要求了 每个父节点都小于等于左右孩子
所以需要将结点1进行上浮与父结点交换
还是不满足 还要上浮交换
此时 就将新插入的1调整结束了
用程序实现如下:
二叉堆_上浮插入3
猜你喜欢
转载自blog.csdn.net/maqingbin8888/article/details/81986784
今日推荐
周排行