设为首页 加入收藏

TOP

用二叉树来理解树状数组(二)
2014-11-23 21:53:31 来源: 作者: 【 】 浏览:10
Tags:理解
e_flag;
int idx = Min2k; //从上往下搜索,先定位根节点
for (int k = idx / 2u; k > 0; k /= 2u) {
int t = info[idx];
if (n <= info[idx]) { info[idx] -= erase_flag; idx -= k;} //进入左子树
else {
n -= t;
if (Total != Min2k && Total != Min2k - 1) //若不是完全二叉树
while (idx + k > Total)

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇经典算法研究系列:八、再谈启发.. 下一篇经典算法研究系列:九、SIFT算法..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: