摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14347 1 重点关注 1.1 代码草图 1.2 代码实现计算高度及平衡因子及测试 3.1getHeight和getBalancFactory的应用 2 课程内容 3 Coding 3.1 co 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14346 1 重点关注 1.1 本节关注重点 平衡二叉树的重新定义，标注节点高度，平衡因子 1.2 平衡二叉树的重新定义 和堆，线段树等对比，这里的平衡二叉树指的是 对于任一节点，左子节点和右子 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13849 1 重点关注 2 课程内容 2.1 区间更新 懒惰更新方法，使用lazy数组记录未更新的内容。 更新的时候只需要更新到节点，以后再做查询或者更新的时候，再对节点及子节点进行操作。 2. 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13848 1 重点关注 1.1 线段树中的更新操作 见3.1 2 课程内容 3 Coding 3.1 leetCode307问题解析 需求 给你一个数组 nums ，请你完成两类查询。 其中一类 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13847 1 重点关注 1.1 线段树应用场景 如3.1和3.2对比，不可变的数组进行逻辑运算时，数组运行速度更快，但是用线段树也未尝不可 如3.3运行时间，当进行单元素更新操作时，数组的时间复 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13846 1 重点关注 1.1 线段树区间查询 见3.1 2 课程内容 3 Coding 3.1 线段树区间查询代码实现 关键图 关键代码 //3 查询线段树区间 public E query( 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13845 1 重点关注 1.1 创建线段树 见3.1 1.2 代码如何引入方法 见3.1 2 课程内容 3 Coding 3.1 创建线段树代码实现 关键图 关键代码 /** * 初始化数组元素 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13844 1 重点关注 1.1 平衡二叉树，完全二叉树，满二叉树区别 满二叉树：除了叶子节点，所有节点都有左子节点和右子节点。 完全二叉树：把元素顺序排列成树的形状 平衡二叉树：所有的叶子节点的 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13843 1 重点关注 1.1 线段树解决的问题 墙体染色 区间查询 某区间天空天体数量 1.2 使用线段树和使用数组对比时间复杂度 实现方式 数组 线段树 更新 O(n) O(logn) 查询 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13746 1 重点关注 1.1 d叉堆，哪种性能更优 d叉堆， a 复杂度为O(logdN)， b 每个分支需要判断d种情况 ab效率是相反的，找到其平衡点即是效率最优 1.2 广义队列 普通队 阅读全文