数据结构课件.pdfVIP

  • 2
  • 0
  • 约9.06千字
  • 约 34页
  • 2024-05-30 发布于北京
  • 举报
文档标题数据结构课件内容3线段树的性质•除最后一层外是满二叉树•长度范围为1,L的线段树,深度不超过logL1•线段树上的结点个数不超过2L个•线段树把区间上的任意一条长度为L的线段都分成不超过2logL条线段schwript1线段树的性质类型为满二叉树应该只包括最后一层节点且长度范围为1,L在该范围内,每个子树中至少有两个节点2线段树的建立通过构建根节点到所有节点之间的

3.线段树的性质

•除最后一层外是满二叉树

•长度范围为[1,L]的线段树,深度不超过log(L-1)

•线段树上的结点个数不超过2L个

•线段树把区间上的任意一条长度为L的线段都分成不超过2logL条线段

[1,10]

[1,5][5,10]

文档评论(0)

1亿VIP精品文档

相关文档