往刚才的二叉树插入一个 结点1 此时不满足二叉小根堆的要求了 每个父节点都小于等于左右孩子
所以需要将结点1进行上浮与父结点交换
还是不满足 还要上浮交换
此时 就将新插入的1调整结束了
用程序实现如下:
二叉堆_上浮插入3
最新推荐文章于 2024-03-10 10:19:20 发布
往刚才的二叉树插入一个 结点1 此时不满足二叉小根堆的要求了 每个父节点都小于等于左右孩子
所以需要将结点1进行上浮与父结点交换
还是不满足 还要上浮交换
此时 就将新插入的1调整结束了
用程序实现如下: