2020年3月22日
Segment Tree, 线段树
摘要： 什么是Segment Tree? 它是一个binary tree，表示每个parent只有两个children；他是平衡的(balanced binary tree)，但不定是完美平衡，保证是O(logn)的高度。 它的每个叶子结点代表了数组里的每一个元素，并且还带有一个范围:start,end，如 阅读全文
posted @ 2020-03-22 11:09 johnny_zhao 阅读(182) 评论(0) 推荐(0)