2020-09-08

线段树：
本质也是二叉搜索树，区别是：线段树的每一个节点记录的是一个区间，每一区间被分成了两个子区间，作为该节点的左右孩子节点。例如：区间[1,10],可以分成[1,5],[6,10]两个子区间。区间[1,10]作为父节点，[1,5]作为他的左孩子，[6,10]作为右孩子。