线段树

来源:互联网 发布:好听的淘宝优惠券名字 编辑:程序博客网 时间:2024/04/28 19:10

线段树又称"区间树”,在每个节点上保存一个区间,当然区间的划分采用折半的思想,叶子节点只保存一个值,也叫单元节点,所以最终的构造就是一个平衡的二叉树,拥有CURD的O(lgN)的时间。





0 0