线段树(区间树)之区间染色和4n推导过程
摘要:
前言 线段树(区间树)是什么呢?有了二叉树、二分搜索树,线段树又是干什么的呢?最经典的线段树问题:区间染色;正如它的名字而言,主要解决区间的问题 一、线段树说明 1、什么是线段树? 线段树首先是二叉树,并且是平衡二叉树(它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一 阅读全文
posted @ 2018-10-30 19:56 逆袭之路666 阅读(1519) 评论(0) 推荐(0) 编辑