目录 定义 定义 线段树是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。不一定是满二叉树，也不一定是完全二叉树，但是一定是平衡二叉树，堆也是平衡二叉树可以用数组表示，将线段是看作满二叉树。如果有n个需要表示，需要数组的长度为2*n适用于求某个区间的情况 相关文章：