线段树不是完全二叉树,是平衡二叉树
堆也是平衡二叉树
堆满二叉树:
h层,一共有2^h-1个节点(大约是2^h)
最后一层(h-1层)有2^(h-1)个节点
最后一层的节点数大致等于前面所有层节点之和
如果区间有n个元素,数组表示需要4n的空间
不考虑添加元素,使用4n的静态空间即可
原文地址:https://www.cnblogs.com/sunliyuan/p/10720167.html
时间: 2024-10-11 10:34:15
线段树不是完全二叉树,是平衡二叉树
堆也是平衡二叉树
堆满二叉树:
h层,一共有2^h-1个节点(大约是2^h)
最后一层(h-1层)有2^(h-1)个节点
最后一层的节点数大致等于前面所有层节点之和
如果区间有n个元素,数组表示需要4n的空间
不考虑添加元素,使用4n的静态空间即可
原文地址:https://www.cnblogs.com/sunliyuan/p/10720167.html