数据结构之线段树

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

>>阅读原文<<