摘要：
都是树的变种，用途不同【线段树 Interval Tree】区间管理，是一种平衡树可看做是对一维数组的索引进行管理。一维数组不需要是排序好的深度不超过logL任一个区间(线段)都分成不超过2logL条线段优点：在O(log L)时间内完成一条线段的插入、删除、查找、求和等适用于和区间统计有关的问题。但是该问题必须是可以分解成不同子区间的问题的综合【树状数组】解决需求：频繁的求某一段之和，并且需要对数组进行动态的增加和删减结点求和的时间复杂度减低为log N增删结点的时间复杂度保持为log N(但是常数项可能会很大。如果多次增删结点，可考虑改用线段树)【树堆】解决需求：通过“随机”保持排序二叉树 阅读全文
