摘要：
完全二叉树的性质 定义 满二叉树 : 一棵深度为k，且有 $2^{k+1} 1$ 个节点的二叉树，称为满二叉树（Full Binary Tree）。 这种树的特点是每一层上的节点数都是最大节点数。 完全二叉树 : 而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边 阅读全文
摘要：
扫描线算法 给出几个矩形对角端点坐标，求这些矩形整体覆盖的面积。 基本思想如下图： 1. 先离散化。 2. 【扫描线】是一根想象中的虚线，从左往右扫描，遇到【矩形】则成为【事件】。 3. 遇到【起始边】，则 相应区间的【厚度】或者【覆盖次数】CoverCnt+1。 4. 遇到【结束边】，则 相应区间 阅读全文