2018年8月19日
数据结构07——线段树
摘要： 一.线段树的定义 首先，线段树它是一棵二叉树，但它又不是一个完全二叉树，却是一个平衡二叉树。它和二叉树一样，有一个一个的节点，但是对于线段树而言，它的每一个节点表示的都是一个区间类相应的信息。以求和为例，线段树每个节点，存储的就是一段区间的数字和。根节点存储的就是整个区间的相应的数字和，之后从根节点 阅读全文
posted @ 2018-08-19 09:16 寒山道杳 阅读(195) 评论(0) 推荐(0) 编辑