class Solution {
public:
/**
*@param start, end: Denote an segment / interval
*@return: The root of Segment Tree
*/
SegmentTreeNode * build(int start, int end) {
// write your code here
if(start > end) {
return NULL;
}
SegmentTreeNode * root = new SegmentTreeNode(start, end);
if(start < end) {
root->left = build(start, (start+end)/2);
root->right = build((start+end)/2+1, end);
}
return root;
}
};
lintcode-线段树的构造
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 线段树(又称区间树), 是一种高级数据结构，他可以支持这样的一些操作: 查找给定的点包含在了哪些区间内 查找给定的...
- 66/67/68. 二叉树的前/中/后序遍历 【03-09】 分别对应的lintcode地址为二叉树的前序遍历二叉...
- 题目 根据前序遍历和中序遍历树构造二叉树. 注意事项 你可以假设树中不存在相同数值的节点 样例给出中序遍历：[1,...
- 题目描述 根据前序遍历和中序遍历树构造二叉树. 样例 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返...
