1. 首页
  2. 数据库
  3. DB2
  4. 树链剖分算法.pptx

树链剖分算法.pptx

上传者: 2020-09-05 21:01:16上传 PPTX文件 147.98KB 热度 14次
树链剖分,计算机术语,指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、BST、SPLAY、线段树等)来维护每一条链
用户评论