Java线段树
Posted 石
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java线段树相关的知识，希望对你有一定的参考价值。
线段树不是完全二叉树，是平衡二叉树
堆也是平衡二叉树
堆满二叉树：
h层，一共有2^h-1个节点（大约是2^h）
最后一层（h-1层）有2^(h-1)个节点
最后一层的节点数大致等于前面所有层节点之和
如果区间有n个元素，数组表示需要4n的空间
不考虑添加元素，使用4n的静态空间即可
以上是关于Java线段树的主要内容，如果未能解决你的问题，请参考以下文章