2019年3月5日
线段树 数据结构的简介和 leetcode 307
摘要： 之前一直听说线段树是一个很高级很难的数据结构，今天简单了解了下， 感觉就是二叉树加几个全局变量啊，原来这么easy？(开个玩笑) 简单说几个特点， 1. 每个节点除了存放left，right指针之外，还存着一个范围（这个范围一般是构建线段树之前数组的索引范围）， 就是以当前节点为根的情况下，对自己下 阅读全文
posted @ 2019-03-05 02:34 萝卜er 阅读(479) 评论(0) 推荐(0) 编辑