Java教程

Java数据结构-线段树

本文主要是介绍Java数据结构-线段树,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

什么是线段树?[面试5.0]

二叉搜索树,每个节点保存的都是数组里某一段的总和(父节点数据是子节点的数据之和),叶子节点保存的是数组元素的值
主要用来: 更新数组元素的数值并且求数组任意一段区间里元素的总和或平均值
时间复杂度为O(logN)

这篇关于Java数据结构-线段树的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!