根节点Java

RedType temp = L.rlow; // 暂存当前要调整的根节点

int j;

// 沿关键字较大的孩子结点向下筛选

for (j = 2 * low; j <= high; j *= 2)

{

// 找到左右孩子中关键字较大的那个

if (j < high && L.rj.key < L.rj+1.key)

j++;

// 若根节点关键字大于等于孩子结点,无需调整

if (temp.key >= L.rj.key)

break;

// 孩子结点上移到根节点位置

L.rlow = L.rj;

low = j; // 继续向下筛选

}

L.rlow = temp; // 将暂存的根节点放到最终位置

相关推荐
小羊没烦恼!21 小时前
微服务化的基石——持续集成
java·大数据·word·powerpoint·.net
俊昭喜喜里21 小时前
java中的继承和多态的区别
java
小羊没烦恼!21 小时前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
譕痕21 小时前
JSONObject与JSONArray封装数据格式区别
java·json
胡写代码21 小时前
别再前后端各写一套表单校验了
java·后端
小鱼能吃糖21 小时前
缺陷修复总览 · mall电商项目:5类缺陷,1个病根,4个业务域
java·电商
此时不提桶,更待何时1 天前
01-06-A-JVM排查实战详解
java·jvm
vipxieliang1 天前
ValidX 在 DDD 领域驱动设计中的实践
java·spring boot
ba_pi1 天前
mysql 查询所有表名并授权
java
ProcessOn官方账号1 天前
java函数式编程--入门基础
java·编程·函数式编程