摘要：
一、线段树的定义 线段树，又名区间树，是一种二叉搜索树。 那么问题来了，啥是二叉搜索树呢？ 对于一棵二叉树，若满足： ①它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 ②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 ③它的左、右子树也分别为二叉搜索树 那么这就是一棵二叉搜 阅读全文
摘要：
转自：http://blog.csdn.net/liujian20150808/article/details/51137749 1.线段树的定义： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b] 阅读全文
摘要：
线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)! 性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c]，右儿 阅读全文
摘要：
深度复制一个二叉树。 给定一个二叉树，返回一个他的 克隆品 。 您在真实的面试中是否遇到过这个题？ Yes 深度复制一个二叉树。 给定一个二叉树，返回一个他的 克隆品 。 深度复制一个二叉树。 给定一个二叉树，返回一个他的 克隆品 。 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 阅读全文