频道

  • 扫一扫安装书房APP

  • 扫一扫关注微信号

ACM算法讲座－线段树

828阅读 1顶 9人收藏 18页xjgao75上传 举报/认领 合伙人(招募中) 展开

本文档由 xjgao75 分享于2009-09-10 16:18

1,线段树是平衡的2叉树,最大深度logn(n为线段树所表示区间的长度)2,任意的线段[a,b]在线段树的查询或查找过程中把这个线段最多分成log(b-a)份
文档格式：
.ppt
文档大小：
176.0K
文档页数：
18页
顶 /踩数：
1 /  0
收藏人数：
9
评论次数：
0
文档热度：
文档分类：
IT计算机  —  开发文档
添加到豆单
文档标签：
key int 线段 res return Tree node 苹果 logn ACM
系统标签：
线段 acm 讲座 rmq 算法 keytype
下载文档
收藏
打印

君，已阅读到文档的结尾了呢~~

立即下载 加入会员，超低价下载
下载文档 加入会员 超低价下载
菜单
全屏
上一页 /3下一页

扫扫二维码，随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至：
分享完整地址
文档地址： 复制
粘贴到BBS或博客
flash地址： 复制

支持嵌入FLASH地址的网站使用

html代码： 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用

分
享
最
近
收
藏82
分享到