点树(关于点树的简介)

封蓓子
导读 大家好,点树,关于点树的简介很多人还不知道,现在让我们一起来看看吧! 1、 相信对算法设计或者数据结构有一定了解的人对线段树都不会

大家好,点树,关于点树的简介很多人还不知道,现在让我们一起来看看吧!

1、 相信对算法设计或者数据结构有一定了解的人对线段树都不会太陌生。

2、它是能够在log(MaxLen)时间内完成线段的添加、删除、查询等操作。

3、但一般的实现都有点复杂(我自写的是要递归的,比较多行)。

4、而线段树应用中有一种是专门针对点的。

5、(点树?)它的实现却非常简单。

本文关于点树的简介就讲解完毕,希望对大家有所帮助。

标签:

免责声明:本文由用户上传,如有侵权请联系删除!