摘要：
介绍 线段树(又名区间树)也是一种二叉树，每个节点的值等于左右孩子节点值的和，线段树 示例图如下 以求和为例，根节点表示区间0-5的和，左孩子表示区间0-2的和，右孩子表示区间3-5的和，依次类推。 代码实现 /** * 使用数组实现线段树 */ public class SegmentTree<E 阅读全文
摘要：
介绍 堆是一种完全二叉树，最大堆就是每个节点元素的值都要大于其子节点元素的值，相反最小堆就是每个节点元素的值都要小于其子节点元素的值。最小堆示例图如下 因为完全二叉树的特性，我们可以使用数组来实现堆。 代码实现 import java.util.ArrayList; import java.util 阅读全文