2023年1月14日
摘要：
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 广义队列 普通队 阅读全文
摘要：
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13745 1 重点关注 1.1 用java自带的优先队列实现取前k个高频元素问题 见3.1 1.2 最小堆和最大堆应用实现优先队列的对比 java自带的优先队列是最小堆，注意3.1 compar 阅读全文
摘要：
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13744 1 重点关注 1.1 用手写的优先队列实现取前k个高频元素问题 见3.1 1.2 自定义compare compare有默认的，但是也可以自定义，参考3.1 1.3 比较map的val 阅读全文