2014年9月28日
【转】线段树入门
摘要： 一、定义 线段树（Segment Tree）是一棵完全二叉树。从他的名字可知，树中每个节点都代表一个线段，或者说一个区间。事实上，树的根节点代表整体区间，左右子树分别代表左右子区间。一个典型的线段树如下图所示： 线段树主要有三个性质... 阅读全文
posted @ 2014-09-28 10:09 Pacific-hong 阅读(110) 评论(0) 推荐(0) 编辑